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Abstract 

In this thesis we investigate the Dehn functions of two different classes 
of groups: subdirect products, in particular subdirect products of limit 
groups; and Bestvina-Brady groups. 

Let D = Fi X . . . X r„ bo a direct product of n > 3 finitely presented 
groups and let H he a, subgroup of D. Suppose that each F; contains a 
finite index subgroup F^ < Fi such that the commutator subgroup [D' , D'] 
of D' = T'l X . . . X r'„ is contained in H. Suppose furthermore that, for 
each i, the subgroup TiH has finite index in D. We prove that H is 
finitely presented and satisfies an isopcrirnctric inequality given in terms 
of area-radius pairs for the Fi and the dimension of {D' / H) (8) Q. In the 
case that each Fi admits a polynomial-polynomial area-radius pair, it will 
follow that H satisfies a polynomial isoperimetric inequality. 

As a corollary we obtain that if if is a subgroup of a direct product 
of n limit groups and if K is of type FPm(Q), whore m = max{2, n — 1}, 
then K is finitely presented and satisfies a polynomial isoperimetric in- 
equality. In particular, we obtain that all finitely presented subgroups of a 
direct product of at most 3 limit groups satisfy a polynomial isoperimetric 
inequality. 

Wo also prove that if B is a finitely presented Bestvina-Brady group, 
then B admits a quartic isoperimetric function. 
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1 Introduction 



Since its articulation by Delin in the early 20* century, the word problem has 
been one of the guiding problems in combinatorial and geometric group theory. 
Given some finite group presentation, it asks whether there is an algorithm which 
will effectively determine whether any given word is trivial in the group. Once 
it has been determined that a particular group, or class of groups, in which one 
is interested has a solvable word problem, then it is natural to inquire into the 
complexity of such an algorithmic solution. In this thesis we study a particular 
measure of the complexity of the word problem of a group, known as the Dehn 
function. 

We give a formal definition in Section [3] below, but, roughly, the Dehn fimc- 
tion of a finitely presented group is the least upper bound on the number of 
defining relations which must be applied to demonstrate that a word in the gen- 
erators is trivial in the group, with the bound being given in terms of the length 
of the word. An isoperimetric function for a group is an upper bound on the 
Dehn function. In this thesis we will frequently be concerned with whether a 
group admits a polynomial isoperimetric function. If one is interested in a class 
of groups, one might refine this criterion by asking for a single (uniform) poly- 
nomial which is an isoperimetric function for all the groups in the class. Some 
justification for the choice of this dichotomy is provided by a result of Birget, 
Rips and Sapir who proved that the word problem of a finitely generated 
group G is an A^P-problem if and only if G embeds in a finitely presented group 
which admits a polynomial isoperimetric function. 

Thus far we have discussed Dehn functions in the language of combinatorial 
group theory. The following geometric interpretation provides further justifi- 
cation for their study. Given a Riemannian manifold M, Plateau's problem 
asks whether every simple nuU-homotopic loop in M spans a least-area filling 
disc. Under mild hypotheses Plateau's problem can be shown to have a positive 
solution |37| . |25| . |35| . and in this case one can define the filling function of 
M. This is the least function which bounds the area of least-area filling discs 
of rectifiable nuU-homotopic loops, with the bound being given in terms of the 
length of the loop. Gromov's Filling Theorem asserts that if M is closed, then 
its filling function is essentially the same as the Dehn function of ttiM. 

We now introduce a method for constructing interesting classes of groups 
that will form the principle objects of study for much of this thesis. Given a 
class of groups C, the collection of subdirect products of C is defined to be 

SDP(C) = {5 < Ci X . . . X C„ : e C and S* projects onto each CJ. 

In many cases the requirement that the subgroup projects onto each factor 
will be immaterial since one can replace the direct product Ci x . . . x C„ by 
Pi{S) X ... X p„(5), where pi : S —> Ci is the projection homomorphism. 

Recently, subdirect products have been recognised as worthy objects of study 
in their own right (see, for example, |13j). Typically, one chooses an input class 
C which is already well understood, and asks what can be said about SDP(C). 
What is surprising, and fascinating, about this construction is that it only in- 
volves two absolutely basic group theoretic operations (taking direct products 
and passing to subgroups), and yet even when the input class is well understood, 
the same is not necessarily true of the output class. For example, suppose one 
takes as input the class J- of free groups: despite this being perhaps the most 
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basic class of infinite groups, a whole raft of results indicate that the groups 
in SDP(J^) are surprisingly diverse. Stallings [H] constructed a subgroup of 
F X F X F, where F is a rank-2 free group, as the first example of a finitely 
presented group whose third integral homology group is not finitely generated. 
Bieri [8] showed that Stallings' group is one element of a sequence of groups 
SB„ < F", with SB„ being of type F„_i but not of type FP„. Baumslag and 
Roseblade |5] proved that there exist uncountably many finitely generated non- 
isomorphic subgroups of F x F, and Mihailova [33] and Miller [35 exhibited 
examples with unsolvable conjugacy problems and unsolvable membership prob- 
lems. In [13] Bridson and Miller proved that there exists a recursive sequence 
of finitely generated subgroups Gi < F x F such that there is no algorithm to 
determine the rank of i7i(G'i,Z), nor to decide whether it has any non-trivial 
torsion elements. 

Hopefully, these examples will have convinced the reader of the inherent 
wildness of SDP(J^). From our point of view, it is then natural to ask whether 
this wildness manifests itself in the Dehn functions of these groups. 

Question 1. Does every finitely presented group in SDP(^) admit a polynomial 
isoperimetric function? Does there exist a uniform polynomial isoperimetric 
function for the whole class ? 

Various authors have obtained results that bear on this question. Gersten 
[Tf] proved that, for n > 3, the Stallings-Bieri group SB„ admits a polynomial 
isoperimetric function. Elder, Riley, Young and the present author have proved 
[245 that the Dehn function of Stallings' group SB3 is actually quadratic. It 
follows from a theorem of Baumslag and Roseblade (see below) that all of the 
finitely presented subgroups of a direct product of at most 2 free groups have 
either linear or quadratic Dehn functions. By a result of Bridson, Howie, Miller 
and Short (Theorem 11.11 below) , the same is true of a subgroup of a direct 
product of n free groups which satisfies the finiteness condition FP„. We also 
note that there are various other lines for investigation naturally related to 
Question [TJ For example, can one find 'nice' presentations for particular groups 
in SDP(J^)? Do there exist finitely presented groups in SDP(J^) whose Dehn 
functions are actually different from that of the ambient direct product? 

Recent results suggest that the wildness encountered amongst the arbitrary 
finitely generated groups in SDP(:F) is a manifestation of their failure to possess 
a strong enough degree of finiteness. Baumslag and Roseblade [5| showed that 
the only finitely presented subgroups of a direct product of 2 free groups are 
the 'obvious' ones, i.e. those which are themselves virtually a direct product of 
at most 2 free groups. The following result of Bridson, Howie, Miller and Short 
extends the Baumslag- Roseblade theorem to an arbitrary number of factors. 

Theorem 1.1 ( 19 ) . Let Fi , . . . , F„ be free groups. A subgroup G < Fi x . . . x F„ 

is of type FP„ if and only if it has a subgroup of finite index which is itself a 
direct product of ( at most n ) free groups. 

Even if a subdirect product does not enjoy any finiteness properties stronger 
than being finitely presented, one still has the following structural result of 
Bridson and Miller. Recall that the lower cental series (71 (G))^^ of a group G 
is defined recursively by 71(G) = G and 7i(G) = [7i_i(G), G]. 
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Theorem 1.2 ( 13J). Let Fi, . . . , Fn be free groups. If a subdirect product G < 
Fi X . . . X Fn is finitely presented and intersects each factor Fi non-trivially, 
then each Fi contains a finite index normal subgroup Ki such that 

ln-i{Ki)<G^F,<K,. 

In the 3-factor case this yields the following result. 

Theorem 1.3 ([Ej)- Let Fi,F2,F3 be finitely generated free groups and let 
G < Fi X F2 X F3 be a subdirect product which intersects each factor Fi non- 
trivially. Then G is finitely presented if and only if each Fi contains a finite 
index normal subgroup Ki such that the subgroup G' ~ G Cl {Ki x K2 x K^) 
satisfies the following condition: there is an abelian group Q and epimorphisms 
(j)i : Ki ^ Q such that G' is the kernel of the map (/>i + (/>2 + </'3 • 

The previous two results suggest that the first step in an attack on Question[T] 
is to restrict attention to those groups in SDP(jF) which virtually contain the 
commutator subgroup of the ambient direct product. The BNS invariants (see 
[9], [To] for definitions) of direct products of free groups have been calculated 
by Meinert |32j and so, given its finiteness type, one can readily determine how 
such a co-abelian subgroup sits inside the direct product, and vice versa. 

One interpretation of Question [T] is as a prototype for a much more profound 
question regarding the class C of limit groups. In [18 the authors ask the first 
part of the following question: 

Question 2. Does every finitely presented group in SDP(£) admit a polynomial 
isoperimetric function? Does there exist a uniform polynomial isoperimetric 
function for the whole class? 

Limit groups were introduced by Sela ( |39j et seq.) and separately by Khar- 
alampovich and Myasnikov ([H], [H], [lU]) in their solutions to Tarski's ques- 
tion of which groups have the same elementary theory as finitely generated 
non-abelian free groups. The class contains all finitely generated free and free 
abelian groups and all compact surface groups of Euler characteristic < — 1. In 
some sense, £ is the class of groups that are 'almost free'; indeed, one fascinating 
aspect of the theory is that several a priori unrelated notions of what it means 
to be 'almost free' turn out to define the same class of groups. 

The simplest definition of limit groups is that they are the finitely generated 
fully residually free groups, where a group G is defined to be fully residually 
free if for every finite subset X C G there exists a homomorphism G ^ F 
to a non-abelian free group that is injective on X. From a logical perspective, 
limit groups are precisely the finitely generated groups with the same existential 
theory as non-abelian free groups; from a geometric perspective, they are the 
finitely generated groups that have a Cayley graph in which each ball of finite 
radius is isometric to a ball of the same radius in some Cayley graph of a free 
group of finite rank. Limit groups can also be defined in an algebraic context 
as limits of stable homomorphisms to a free group. 

Aside from its own intrinsic interest, several results add further weight to 
Question^ It follows from a result of Baumslag, Myasnikov and Rcmeslennikov 
[5] and of Sela 3_9,, that the finitely presented groups in SDP(£) are precisely 
the finitely presented residually free groups. In a more geometric direction, work 
of Delzant and Gromov [22' implies that an answer to Question [5] would provide 
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important information about the isoperimetric behaviour of Kahler groups and 
compact Kahler manifolds. 

Bridson, Howie, Miller and Short [TH] have proved that the analogues of 
Theorems 11.11 11.21 and 11.31 hold with the words 'free groups' replaced by 'limit 
groups'. Building on this and other structural results in TT, Kouchloukova 
[5T] proved that if G is a subgroup of a direct product D — Li x . . . x Ln oi 
limit groups (with certain additional conditions) and if G is of type FPs(Q) for 
some s > 2, then the projection homomorphism from G to the direct product 
of any s of the Li is virtually surjective. It follows that if G is a subgroup of 
a direct product of n > 3 hmit groups and if G is of type FP„_i(Q), then G 
contains a finite index subgroup G' isomorphic to the kernel of a homomorphism 
(j) : Li X . . . X L,„ — > A where Li, . . . , Lm are limit groups, A is abelian, m < n, 
and restriction of 6 to each factor Li is surjective. 

One interpretation of a direct product of free groups is as an example (per- 
haps the canonical example) of a type of group known as a right-angled Artin 
group (RAAG). Much of the interest in RAAGs amongst geometric group theo- 
rists stems from the fact that their definition is flexible enough for them to admit 
interesting subgroups, and yet they possess enough structure (in particular they 
have finite K{Tri, l)-complexes with the structure of non-positively curved cube 
complexes) to enable the proof of interesting results. For example, Bestvina and 
Brady ^ defined a collection of subgroups of RAAGs (known as Bestvina-Brady 
groups — see Section [T3] for definitions) in their solution to the old problem of 
whether the finiteness conditions F2 and FP2 are equivalent. They also con- 
structed a Bcstvina-Brady group G such that either G is a counterexample to 
the Eilenberg-Ganea conjecture, or else there exists a counterexample to the 
Whitehead conjecture. 

In general the richness of the subgroup structure of RAAGs suggests that 
questions about their arbitrary finitely presented subgroups will be hard. It it 
thus natural to begin by restricting attention to the Bestvina-Brady subgroups. 

Question 3. Do all finitely presented Bestvina-Brady groups admit a polyno- 
mial isoperimetric function ? Does their exist a uniform polynomial isoperimet- 
ric inequality? 

In [12], Brady suggests that the answer to the second part of this question 
is no: he constructs a sequence (F^;)^-!^ of finitely presented Bestvina-Brady 
groups and claims that the Dchn function of F^ is polynomial of degree k -\- 2. 
However, a result in this thesis shows that in fact is an isoperimetric function 
for all finitely presented Bestvina-Brady groups, and hence Brady's construction 
can not be made to work. 

Questions [TH3] acted as the guides for much of the research in this thesis; 
we have obtained partial answers to Questions [T] and [21 and a complete answer 
to Question [21 The structure of the thesis is as follows. After describing our 
notation in Section[2l Section[3lgives the required background on Dehn functions 
and other related filling invariants. All of this material is standard, although 
some of the terminology is novel. Section [31 then gives a brief introduction to 
distortion functions: just as the Dchn function gives a particular measure of the 
complexity of the word problem for a finitely presented group, so the distortion 
function gives a measure of the complexity of the membership problem for a 
pair of finitely generated groups H < G. Again, the material in this section 
is standard. Although this thesis is primarily concerned with Dehn functions. 
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when investigating subdirect products our methods wiU frequently also give 
analogous results concerning distortion. 

From Section [5] onwards all results are original, except where stated. In 
Sections ISHTUl we prove various general results of a preliminary nature, that are 
then applied in Sections [TTl - [T4l in an attack on Questions [iHSl Each section 
begins with an introduction explaining its contents. 

Guided by Theorems ll.2l and ll.3l (and their limit group analogues) we focus 
in Section [Tl] on a class of subdirect products which virtually contain the com- 
mutator subgroup of the ambient direct product. For definitions of the terms 
'virtually- full', 'virtually-coabelian' and 'corank', see Section fl 1.11 

Theorem A. Let H be a virtually-full, virtually-coabelian subgroup of a direct 
product D = Tl X . . . X r„, with corank r. 

(1) Suppose each Ti is finitely generated and n > 2. Then H is finitely gen- 
erated and the distortion function A of H in D satisfies A(/) =5; P. 

(2) Suppose each F; is finitely presented and n > 3. Then H is finitely pre- 
sented. 

(3) Suppose each Vi is finitely presented and n > 3. For each i, let {ai,pi) be 
an area-radius pair for some finite presentation ofTi. Define 

ail) = max({/^} U {a,,(0 : I < i < n}) 

and 

p{l) = max({/} U {pi{l) : 1 <i < n}). 
Then p^^a is an isoperimetric function for H 

(4) Suppose that each Ti is finitely presented and that n > max{3, 2r}. Let f3i 
and (32 be the Dehn functions of some finite presentations o/Fi x . . . x F„_j. 
and F„_r+i x . . . x F„ respectively. Then the function (3 defined by 

(3(1) = l(3i{l^) + p2{l) 

is an isoperimetric function for H . 

In Section [12] we focus on subgroups of direct products of limit groups, and 
use Theorem [XI to prove the following result. 

Theorem B. Let Li, . . . , L„ be limit groups and let H be a subgroup of the 
direct product D = Li x . . . x Ln- Suppose that H is of type FP,„(Q), where 
m — max{2,n — 1}. Then H is finitely presented and satisfies a polynomial 
isoperimetric inequality, and the distortion function A of H in D satisfies 
A{1) =<; l\ 

In particular this result applies to all finitely presented subgroups of a direct 
product of at most 3 limit groups: 

Corollary C. Let H be a finitely presented subgroup of a direct product D of 
at most 3 limit groups. Then H satisfies a polynomial isoperimetric inequality 
and the distortion function A of H in D satisfies A{1) =^ P. 
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These results provide a partial solution to Questions [T] and [21 
In Section [T3] we focus on a class of subdirect products of free groups 
which have particularly regular structure. This class includes the Stallings- 
Bieri groups, and also contains what are perhaps the next most simple groups 
in SDP(J?^) which are not already well understood. 

Theorem D. Let Fi, F2, be rank 2 free groups and, for each i, let 9i : Fi ^ 
1? he the abelianisation homomorphism. Define : Fi x F2 x F3 "Z^ to be the 
homomorphism 61 + 62 + 0^. Then the kernel of 9 is finitely presented and has 
Dehn function S satisfying S{1) ^ l^ . 

This provides the first known example of a group in SDP(jr) that has Dehn 
function growing faster than that of the ambient direct product. We also derive 
an explicit finite presentation for this group. 

Finally, in Section UM we prove the following result, which gives a complete 
solution to Question [31 

Theorem E. Every finitely presented Bestvina- Brady group has l'^ as an isoperi- 
metric function. 

2 Notation 

Given a set A, write A^^ for the set {a^^ : a E A} of formal inverses to the 
elements of A and write A^^ for the set ^U^^^. Write A^* for the free monoid 
on A^^ and Fr(^) for the free group on A. We call the elements of A^^ letters 
and the elements of „4^* words. Given words wi,W2 £ A^* , write wi = W2 if 
wi and W2 are equal as elements of A^* and wi = W2 if wi and W2 are equal 
as elements of Fr(^). Write for the empty word. 

Given a word w = ai . . . a„ G A^* , write \w\ for the length n of w and \\w\\ 
for the length of the free reduction of w, i.e. the length of the unique freely 

reduced word w' with w — w' . Write w{i) for the i letter of w and w[i] 
for the i^^ prefix ai . . . Oi oi w. If ? > \w\ then set w[i] = w. Write for 
the inverse word . . . a^^ . Given a set of words S C A^* , write S^^ for 
the set of inverses {s^^ : s e 5} and S^^ for the set S U S^^ . Given words 
wi, . . . ,Wn G A^* , write 0^=1 ^^r the concatenated word wi . . .Wn. Given 
letters ai, 02 G A'^^ , write [ai, 02] for the word aia2ai^a2^ G A'^* , write a"^ for 
the word a2aia2^ G A^* , and write a^""^ as shorthand for (a"^) ^ = a2ai^a2^ . 
If ,4 is a generating set for a group G, then write for the word metric on G 
with respect to A. 

As well as considering words as being elements of the free monoid on an 
alphabet, we sometimes, abusing notation, take the viewpoint that words are 
maps: we consider a word as being a function which assigns to an ordered set 
S of fixed, finite cardinality an element of S^* . For example, if 5 = {x, y} and 
iS' = {x',y'}, and w{S) — xyx, then w{S') — x'y'x'. More generally, we will 
also sometimes consider words which take as input an n-tuple of finite ordered 
sets 5i, . . . , iS„ and output a word in (iSi U . . . U 5„)^*. In this context, by, for 
example, w{Si^^) we mean the image of w{Si,S2) under the projection map 
{Si U 52)** S^* . It will always be clear from context whether we are using 
the term 'word' in the sense of being a map w or in the more usual sense of 
being an evaluation of w on a specific set. 
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3 Filling functions 



Throughout this section V = {X \ TZ) is a. group presentation with X finite. 
We introduce the notions of T'-expressions, 'P-sequences, T'-pictures and V- 
van Kampen diagrams which provide means for representing nuU-homotopies of 
words in X^* . This allow us to define various filling invariants, including Dehn 
functions, isoperimetric functions and area-radius pairs. Aside from some of the 
terminology, all of the definitions given here are standard, except that we do not 
make the usual assumption that TZ is finite. For a more thorough introduction 
to these ideas, see, for example, [TS], [3S], or [5^ . 

3.1 Representing null-homotopies 

Definition 3.1. A word w G X^* is said to be null-homotopic over V if it 
represents the identity in the group presented by V. 

Definition 3.2 ("P-expressions). A V -expression is a finite sequence £ — {xi, ri)"^ 
of elements of X^* x 7^=^^ The area of written Area(£), is defined to be 
the integer m. The radius of written Rad(f), is defined to be max{|xi| : 
1 < i < to}. We allow the empty sequence which is defined to have both zero 
area and zero radius. We write d£ for the word Jl"=i '^i ^2 are 

■p-expressions then we write £±£2 for the P-expression given by concatenating 
the two sequences. A P-expression for a word w G X^* is a P-expression £ 
with d£ freely equal to w. 

Definition 3.3 (P-sequences). A V-sequence is a sequence S = of 
words in X^* where, for each i, the word Ci+i is obtained from (Ti in one of the 
following ways: 

• Free contraction: ai = uxx~^v and ai+i = uv, where u,w G X^* and 
X G X^\ 

• Free expansion: ai = uv and ai+i = uxx~^v, where u,v & X^* and 
X G X^\ 

• Application-of-a-relator move: ai = urv and 17^+1 = usv, where m, u G 
X^* and rs~^ is a cyclic conjugate of a word in TZ^^. 

Such a P-sequence is said to convert the word ctq to the word am- A null V- 
sequence for a word w G X^* is a P-sequence converting w to the empty word 
0. The area of a P-sequence S — (cri)™0' written Area(E), is defined to be the 
number of i for which the transition from ai to Ui+i is an application-of-a-relator 
move. If El = ial^^)Z'o and S2 = (erf )"o are P-sequences with cr^| = a^^^ 
then we write E1E2 for the P-sequence (ctq^^ . . . , aml,cr^\ ■ ■ ■ , cTml)- Note that 
Area(EiE2) = Area(Si) -|- Area(E2). 

Definition 3.4 (P-pictures). A P-picture P consists of a closed 2-disc D (the 
ambient disc); a collection of closed 2-discs Di, . . . ,Dm (the relator discs) em- 
bedded pairwise disjointly in the interior of D; and a collection of compact, con- 
nected, normally orientated 1-manifolds ai, . . . , a; (the arcs) embedded pairwise 
disjointly in Z) \ ^ IntDi. The ambient disc D is equipped with a basepoint 
b G dD, and each relator disc Di is equipped with a basepoint bi G ODi. We 
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require that each arc is disjoint from all basepoints, and that the interior of each 

arc is disjoint from dD and disjoint from each Di. Each relator disc is labelled 
by an element of TZ^^ and each arc is labelled by an element of X. 

Reading anticlockwise from its basepoint around the boundary of a relator 
disc or the ambient disc defines a word in A'^*, where wc understand that if we 
pass an arc labelled x in the direction of its normal orientation then we read 
X, and if we pass the arc in the opposite direction to its normal orientation we 
read x~^ . We require that the word associated to each relator disc in this way 
is precisely the element of TZ^^ labelling the disc. 

The area of P, written AreaP, is defined to be the number of relator discs. 
Define the background of P to be 

BackP := D X ((U™ ^ A) LK^Li^O) • 

By a complementary region of P we mean a connected component of BackP. 
Given points p,q& BackP a transverse path from p to g is a path mD\ U^^^A 
with initial point p and terminal point q which intersects each arc transversely 
and only finitely many times. Define the intersection number of such a path 
to be the number of times it intersects U-^^ai. Given a complementary region 
C, define C) to be the minimum intersection number over all transverse 
paths from & to a point in C. Define the radius of P, written RadP, to be the 
maximum value of d{b, C) over all complementary regions C. 

The boundary label of V is defined to be the word in X^* given by reading 
anticlockwise around dD from the basepoint b. A T-'-picture P for a word w G 
X"^* is a P-picture with boundary label w. 

In order to give our fourth, and final, means of representing null-homotopies, 
namely van Kampen diagrams, we require the notion of a combinatorial CW- 

complex. 

Definition 3.5. A cellular map between CW-complexes is said to be combina- 
torial if its restriction to each open cell of the domain complex is a homeomor- 
phism onto some open coll of the codomain complex. 

The notion of a CW-complex being combinatorial is defined by recursion 
on dimension. By definition every 0-dimensional CW-complex is combinatorial. 
An n-dimensional CW-complex X is combinatorial if X^""^) is combinatorial 
and for each n-cell ef the attaching map 

0n . g„-i j^(n-i) ig combinatorial 
for some combinatorial CW-complex structure on §"~^. 

Definition 3.6 (P-van Kampen diagrams). A singular disc diagram A is a fi- 
nite, planar, contractible combinatorial CW-complex with a specified base ver- 
tex ★ in its boundary. The area of A, written Arca(A). is defined to be the 
number of 2-cells of which A is composed. The boundary cycle of A is the edge 
loop in A which starts at ★ and traverses dA in the anticlockwise direction. The 
interior of A consists of a number of disjoint open 2-discs, the closures of which 
are called the disc components of A. 

Each 1-cell of A has associated to it two directed edges ei and €2, with 
ej~^ = €2- Let DEdge(A) be the set of directed edges of A. A labelling of A 
over a set 5 is a map A : DEdge(A) — » S^^ such that A(e~^) = A(e)~^. This 
induces a map from the set of edge paths in A to S^* . The boundary label of 
A is the word in S^* associated to the boundary cycle. 
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A V-van Kampen diagram for a word w e X^* is a singular disc diagram 

A labelled over X with boundary label w and such that for each 2-cell c of A 
the anticlockwise edge loop given by the attaching map of c, starting at some 
vertex in dc, is labelled by a word in 7^=*=^. 

Definition 3.7 (Cayley complexes). The presentation 2-complex of P is a com- 
binatorial 2-complcx consisting of a single 0-cell; orientated 1-cclls in bijective 
correspondence with X; and 2-cells in bijective correspondence with TZ. The 
2-cell associated to a relator r gTZ has \r\ edges and is attached by identifying 
its boundary circuit with the edge path along which the word r is read. 

The Cayley 2-complex Cay^{V) of V is defined to be the universal cover of 
the presentation 2-complex. The edges of Cay^{V) inherit labels and orienta- 
tions from the presentation 2-complex. If G ia the group presented by P then, 
after choosing a basepoint, the 0-skeleton of Cay'^iV) is identified with G and 
there is a natural left action of G on Cay'^iV). The Cayley graph Cay^{G,X) 
of G with respect to X is defined to be the 1-skeleton of G. 

If A is P-van Kampen diagram then there is a unique combinatorial basepoint- 
preserving and label-preserving map A Cay'^{V). 

3.2 Dehn functions and the Eireas of words 

Definition 3.8 (van Kampen's Lemma). The following are equivalent for a 
word w S X^* : 

• w is nuU-homotopic; 

• there exists a P-expression for w; 

• there exists a null P-sequence for w; 

• there exists a "P-picture for w; 

• there exists a V-van Kampen diagram for w. 

Furthermore, if w is nuU-homotopic, then the following integers are equal: 

• min{Area(6') : £ a P-expression for w}; 

• min{Area(E) : E a null-P-sequence for w}; 

• min{Area(P) : P a 'P-picture for w}; 

• min{Area(A) : A a V-van Kampen diagram for w}; 

and these all serve to define the area of w, written Area(w). If we wish to 
emphasise which presentation we are working with we talk of the V-area of w, 

written Area-p(w). 

Definition 3.9. The Dehn function of V is defined to be the function (5-p : N ^ 
N given by 

S-pil) = max{Area(w) : w £ X^* is nuU-homotopic and |w| < 
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Different finite presentations of the same group may have different Dehn 
functions, but, in a way which we now make precise, the Dehn functions wiU 
have the same asymptotic behaviour. 

Definition 3.10. Let f,g be functions N ^ N. Write f di g there exists a 
constant C G N so that /(/) < Cg(Cl + C) + Cl + C. Write / ~ c/ if / ^ g and 

The foUowing lemma is standard, see for example [15] . 

Lemma 3.11. Let Q he a finite presentation presenting the same group as V . 
Then 5-p — 5q. 

Thus, up to ^-equivalence, it makes sense to talk about the Dehn function of 
a finitely presented group. We emphasise that although we will sometimes make 
use of infinite presentations as calculatory tools, the Dehn function of a finitely 
presented group always refers to the Dehn function of some finite presentation 
of the group. 

Definition 3.12. Let G be a finitely presented group. Then a function a : N — > 
N is said to be an isoperimetric function for G if S-p ^ a for some (and hence 
any) choice of finite presentation V for G. We say that G satisfies a polynomial 
isoperimetric inequality if it has a polynomial as an isoperimetric function. 

3.3 P-schemes 

In this thesis we will frequently present bounds on the areas of words, and we 
wish to convey to the reader how these bounds have been derived. For reasons of 
space and readability we wish to avoid having to display all of the data required 
to define a particular nuU-homotopy Instead we make use of the notion of null 
■p-schemes, which are essentially skeletons of null-homotopies and which provide 
enough detail to allow the reader to reconstruct a particular nuU-homotopy and 
hence a bound on the area of the word in question. 

Definition 3.13. A V-scheme consists of a finite sequence of words (cTi)™^^ in 
X^* and a finite sequence of integers (ai)™L^^ such that, for each i, the word 
<^i{o'i+i)^^ is nuU-homotopic over V with area at most a^. Such a 'P-scheme is 
said to convert the word cti to the word (7™. We frequently display P-schemes 
in a table, with the i"^ row containing the word ai and the number a^. Since 
there is a disparity between the number of terms in the sequences (ai) and (a^), 
the last row of such a table will consist of just the word 

A null V-scheme for a word w G X^* is a P-scheme converting w to the 
empty word. When displaying a null P-sclieme in a table we omit the final row, 
since this does not contain any non-trivial data. Note that if there exists a null 
P-scheme for a word w, then w is nuU-homotopic over P with area at most the 
sum of the integers ai. 

As an example, suppose that V is the presentation (x, y \ [x, y]) of a rank 2 
free abelian group. The following null P-scheme demonstrates that the word 
x^yx~^yxyx~^y~^ is nuU-homotopic over P with area at most 5. 
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Area 


1 


9 —1 —9 —3 

a; 2/x yxyx y 


2 


2 


9 — 1 — 1 —9 


1 


3 


2 —2 —1 


2 




Total 


5 



3.4 Area-radius pairs 

As well as bounding the areas of P-expressions for words, we sometimes wish 
to simultaneously bound their radii. 

Definition 3.14. A pair of functions (a, p), each N — + N, is said to be an area- 
radius pair for V if, for every null-homotopic word w G X^* with \w\ < I, there 
exists a P-expression £ for w with Area(f ) < a{l) and Rad(£) < p{l). 

The following result shows how area-radius pairs transform under change of 
presentation. 

Proposition 3.15. Let V and Q be finite presentations of the same group. If 
{a,p) is an area-radius pair for V then there exists an area-radius pair {a',p') 
for Q with a c:^ a' and p ~ p' . 

Proof. Since V can be converted to Q by a finite sequence of Tietze transfor- 
mations, it suffices to prove the proposition in the situation that P and Q are 
related by a single such transformation. There are four cases to consider. 

Case 1. Suppose that V = {A\TZ) and Q— {A\TZ,s) where s £ A^* is null- 
homotopic over V. A P-expression for a word w € A"^* is also a Q-expression 
for w, so (a, p) is itself an area-radius pair for Q. 

Case 2. Suppose that V = {A\n,s) and Q = {A\n) where s e A"^* 
is null-homotopic over Q. Let {xi,ri)f^i be a Q-expression for s with area 
M and radius K. If w; e .4,^* is a null-homotopic word of length at most n 
then there exists a P-expression S = {yi,Zi)f^^ for w with area L < a{n) and 
radius at most p{n). Substituting Hi^i xtriX^^ for each occurrence of s in the 
product Y[i=i Vi^iVj^^ gives a product which is freely equal to w in F{A). The 
corresponding Q-expression has area at most ML and radius at most p{n)+K. 
Thus {Ma{n), p{n) -\- K) is an area-radius pair for Q. 

Case 3. Suppose that V = {A |7^) and Q= {A,h\n, bu'^^) where Ub € A"^* 
and is null-homotopic over V. Define K = \ui,\. Suppose w € {AU {b})^* 
is a null-homotopic word of length at most n; say w = vob'^^vi . . . b'^^VL for some 
Vi G A^* and G {il}- Insert cancelling pairs u^^Ub into w to obtain the 

word w' = VQ{bui^^U(,y'^vi . . . (bu'^^UbY'^VL with w' w. Define Wq, . . . to 
be the words in A"^* such that w' = VQ{bu'j^^Y^ v[ . . . {bu^^Y^v'^ and note that 
Y^i^i < K\w\ < Kn. For each i G {0, . . . , L} define Tj = v[v[_^.^ . . . v'j^. Then 

L 

w' = ToYlT^'^ibUbY'Ti 

and \Ti\ < X^i^i Wi\ — The word tq is null-homotopic over Q and hence 

over V and so there exists a T-'-expression {xi,ri)f^i for tq with area at most 
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a{Kn) and radius at most p{Kn). Thus 

M L 
i=l i=l 

and so we obtain a Q-expression for w with area at most M +L < a(Kn) + n and 
radius at most maxjmax^ |a;i|,maxi < 'niax{p{Kn), Kn} < p{Kn) + Kn. 
Thus (a{Kn) + n, p{Kn) + Kn) is an area-radius pair for Q. 

Case 4. Suppose that V ^ {A,b\n, bu^^) and {A\'R) where Ub ^ A^* 
and bu^^ is nuU-homotopic over Q. Define K ~ \ui,\. Consider the retraction 
TT : U {fo})^* A^* which is the identity on A and maps b^^ u^"'^. 
Note that tt induces a retraction U {6}) ^ -^l^)- Suppose w e is a 
nuU-homotopic word of length at most n and let (xi,Zi)f£^ be a 'P-expression 
for w with area at most a{n) and radius at most p{n). Let S be the subset of 
{1, . . . , m} consisting of those i for which Zi G TZ^^ . Then (7r(xi), 7r(zi))igs is 
a Q-expression for w with area at most M and radius at most Kp{n). Thus 
{a{n),Kp{n)) is an area-radius pair for Q. □ 

As with the areas of words, area-radius pairs have interpretations in terms of 
P-sequence, 7-*-pictures and T'-van Kampen diagrams; of these we only consider 
the pictorial interpretation. 

Definition 3.16. A pair (a,p) of functions Q;,p : N ^ N is said to be a 
pictorial area-radius pair for the presentation V if, for all nuU-homotopic words 
w e A^* with \w\ < I, there exists a "P-picture P for w with AreaP < q;(/) and 
RadP < p{l). 

Proposition 3.17. // is an area-radius pair for a presentation V then 

there exists a pictorial area-radius pair {a' , p') for V with a ^ a' and p ~ p' . 
Conversely if (a, p) is a pictorial area-radius pair for V then there exists an 
area-radius pair (a', p') for V with a 2± a' and p ^ p' . 

The only place in this thesis where we make use of Proposition 13.171 is in 
the proof of Theorem 17.51 We thus omit the proof of this proposition since 
Theorem 17.51 is implied by the stronger Theorem 17.41 

3.5 Finite index subgroups 

We will frequently simplify arguments by passing to finite index subgroups. The 
following lemma shows that Dehn functions and area-radius pairs are unaffected 
by this transition. 

Lemma 3.18. Let H < G be a pair groups with finite presentations V and Q 
respectively. Suppose that H has finite index in G. 

(1) Let S-p and Sq be the Dehn functions of V and Q respectively. Then 
5-p ~ Sq. 

(2) Let {oL, p) be an area-radius pair for Q. Then there exists an area-radius 
pair (a', p') for V with a ^ a' and p p' . 

NB: It is also true that if (a, p) is an area-radius pair for V then there exists 
an area-radius pair (a', p') for Q with a 2± a' and p ^ p' . However we will not 
need this result. 
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Proof of Lemma \3.18\ For (1), observe that since H has finite index in G, these 
two groups are quasi-isometric. The result then follows since quasi-isometric 
groups have ^-equivalent Dehn functions 

The assertion (2) is standard. We give our own proof in Section [TU] as a 
corollary to Proposition 1 1 . 41 □ 



4 Distortion Functions 

Let H <Ghe a. pair of groups with finite generating sets X and y respectively. 
The distortion function oi H in G with respect to X and y is defined to be the 
function A : N ^ N given by 

A(/) = max{dxil: h) : h e H, dy{l, h) < I}. 

Different choices of generating sets will give rise to different distortion func- 
tions, but, in a way we now make precise, these will have the same asymptotic 
behaviour. 

Definition 4.1. Let f,g be functions N ^ N. Write / =^ g if there exists a 
constant C G N so that /(/) < Cg{Cl). Write f g ii f ^ g and g ^ f. 

The following lemma is standard. 

Lemma 4.2. For each i — 1,2, let Ai be the distortion function of H in G with 
respect to some finite generating sets Xi and yi for H and G respectively. Then 
Ai « A2. 

Thus we may talk of the distortion function of H in G, without making any 
mention of a choice of generating sets, provided we bear in mind that this is 
only defined up to ^-equivalence. 

We say H has polynomial distortion in G if the distortion function with 
respect to some (and hence any) finite generating sets is bounded above by a 
polynomial. We say H is undistorted in G if the distortion function with respect 
to some (and hence any) finite generating sets is linear. For example, finite index 
subgroups are undistorted, as are direct factors or, more generally, retracts. 

The following lemma gives various transitivity properties of distortion func- 
tions. 

Lemma 4.3. Let Gi < G2 < G3 be groups with finite generating sets Xi, X2, 
A3 respectively. For each 1 < i < j < i, let A^ be the distortion function of Gi 
in Gj with respect to Xi and Xj . 

(1) A?(0<A?(A3(0). 

(2) If Gi has finite index in G2 then A2 ~ Af . 

(3) If G2 has finite index in G3 then A^ « Af . 

Proof. Property (1) is immediate. 

For (2), the direction Af =<; Aj follows immediately from property (1). For 
the converse, note that by Lemma 14.21 we are at liberty to choose any finite 
generating sets convenient to our purposes. Choose X2 to contain a collection 

. . . , fc„ of right coset representatives of Gi in G2 and choose A3 to contain A2. 
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Let w G X.^* represent a non- identity element of G2. Then there exists i so that 
wk^ represents an element of Gi. Since wk~ € , there exists w G 
representing the same element as wk~^ with < Af (|w| + 1) < Af (2|w|). 
Thenw'/cj G X^* represents w and has length at most Af(2|w|) + 1 < 2Af(2|w|). 

For (3), the direction Af =<; A^ follows immediately from property (1). For 
the converse, choose the generating set A3 to contain X2- Then X^* C X^* 
and so < Al{l) for alU. □ 

Corollary 4.4. Let H , H' and G' be finitely generated subgroups of the finitely 
generated group G, with H' < H n G' . Suppose that H' has finite index in H 
and G' has finite index in G. Let A and A' be the distortion functions of H in 
G and H' in G' respectively. Then A « A' . 

Lemma 4.5. Let H < G be finitely generated groups and let p : G ^ G' 

be a surjective homomorphism which is injective on H. Let A and A' be the 
distortion functions of H in G and p{H) in G' respectively. Then A =5; A' . 

Proof. Let X and y be finite generating sets for H and G respectively. Define 
X' — p{X) and y' = p{y) and note that these are finite generating sets for 
p{H) and G' respectively. By Lemma 14.21 we may assume that A and A' are 
defined with respect to these generating sets. Then, for any (71,52 £ G one then 
has that dyi{p{gi),p{g2)) < dy{gi,g2). Since the restriction of p to H is an 
isomorphism onto its image, dx'{p{hi),p{h2)) = dx{hi,h2) for all /ii,/i2 G H- 
Thus for any Z G N, we have the inclusion of sets 

{dxil,h) : h G H,dy{l,h) < 1} C {dx'{l,h) : h e p{H),dy>{l,h) < I}. 

It follows that A(0 < A' {I). □ 



5 The Bounded Noise Lemma 

Let V = {A\TZ) he a, finite presentation with area-radius pair (a, p) and define 
L = max{|r| : r G TZ}. If w is a nuU-homotopic word over V with \w\ < n 
then there exists a 'P-expression £ for w with area < a{n) and radius < p{n). 
Thus \d£\ < (2p(n) +L)a{n). The Bounded Noise Lemma shows that £ can be 
chosen so that the free reduction of the word d£ is bounded only in terms of 
a. This lemma is not original, but a proof of it does not appear to exist in the 
literature. Recall that we write \w\ for the length of a word w, and \\w\\ for the 
length of the free reduction of w. 

Lemma 5.1 (The Bounded Noise Lemma). Let w be a null-homotopic word over 
the presentation V with area N . Then there exists a V -expression {ui,ri)fLi for 
w with 

hill + ll"r'"^+ill + ll"iv|| < \w\ + 2LN. 

i=l 

The proof of this result makes use of the following notions concerning van 
Kampen diagrams. Say the anticlockwise boundary cycle of a van Kampen 
diagram D, read from the base vertex, is given by the edge path ei • . . . - efe, where 
ei, . . . , efe are edges of D (possibly with repetition) and • denotes concatenation. 
Let Ci be the first edge lying in the boundary of some 2-cell of D. Then we call 
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the edge ej the first thick boundary edge of D and the edge path ei • . . . • e^-i 
the initial boundary segment of D. 

Proof. We actually prove the following: 

Claim. Let A be a V-van Kampen diagram for the word w with area N . Then 
there exist words si, . . . , sjv € A^* labelling 2-cells of A, each read anticlockwise 
from some vertex, and there exist words vi,. . . ,vn G A^* with vi the label on 
the initial boundary segment of A, such that {vi, Si)^Li is a V -expression for w 
and 

N-l 
i=l 

The lemma as stated follows from the claim since each Sj is a cyclic conjugate 

of some relator S TZ^^ and so is freely equal to a word XiriX~^ for some 
Xi G A"^* with \xi\ < \ri\/2 < L/2. It follows that we can set Ui = viXi and 
then {ui,ri)fLi is a P-expression for w and 

Af-l 

l|wi|| + X] + 
i=l 

= \\vixi\\ + X \\Xi^v^^Vi+iXi+i\\ + ||t;jva;jv|| 

N-l 

< \\vi\\ + \\xi\\ + (ll^r Vlll + + + + ||x;v|| 

i=l 

N-l 

< \vi\ + \xi\ + {\\v-\i+i\\ + \Xi\ + \Xi+i\) + \\vn\\ + \xn\ 

i=l 

< \w\ +LN + L/2 + L/2 +{N- l){L/2 + L/2) 
= \w\ + 2LN. 

The claim is proved by induction on the area of A. If A has area the 

conclusion is trivial. Now suppose that A has area TV > 1 and that the claim 
is true for diagrams with smaller area. Say A has boundary label w and initial 
boundary segment labelled by the word vi. Let e be the first thick boundary 
edge of A and let c be the unique 2-ccll of A that contains e in its boundary. 
The anticlockwise orientation of the boundary cycle of A induces an orientation 
on the edge e. Say c has boundary label si read anticlockwise from the origin 
of e. 

Let A' be the van Kampen diagram of area — 1 formed from A by delet- 
ing the (interior of the) 2-cell c and the (interior of the) edge e. Say A' has 
boundary label w' . Observe that w is freely equal to the word viSiVj^^w' and 
that \w'\ < \w\ + L. Applying the induction hypothesis to A' gives that there 
exist V2, - ■ ■ ,Vn S A"^* with V2 the label on the initial boundary segment of A' 
and there exist S2, . . . , sjv S A"^* labelling 2-cells of A' such that 

N 

I fr TT -1 

W = \_\_ViSiV^ 

i=2 
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and 

N-1 

M + J2 ll^r^'^i+ill + ll^^ll ^ \w'\+L{N-l). 

i=2 

Thus 

jY 

f r T~r _ I 



= 1 



By construction the initial boundary segment of A' is formed by concatenat- 
ing the initial boundary segment of A with a (possibly empty) edge path 7. Let a 
be the label on 7, so V2 = via. Then \v2\ = \vi\ + \a\ > \vi\ + \\a\\ = |^^i| + ||i'r^'*'2|| 
and so 

7V-1 N-1 
i=l i=l 

= + ^ + \\vn\\ 

i=2 

< \w'\+L{N-l) 

< \w\ + LN. 

□ 



6 Infinite presentations 

In the process of deriving a finite presentation for a group, we will sometimes find 
it useful to first produce, as an intermediate stage, a presentation with infinitely 
many relations. Care must be taken when dealing with the isoperimetry of such 
non- finite presentations. The Dehn functions of different finite presentations 
of a fixed group all have the same asymptotic behaviour. However, the same 
is not true for presentations with an infinite number of relators, where the 
behaviour of the Dehn functions may differ markedly. Indeed, for any group, 
if we take the set of relators to consist of all null-homotopic words then we 
obtain a presentation whose Dehn function is constant. In order to regain some 
control over how the Dehn function changes when changing between (possibly 
non-finite) presentations, we introduce the following notions. 

Definition 6.1. An index on a set A:" is a function || • || : A" ^ N. This is 
extended to an index on the set by setting ||3';^"'"|| = An indexed 

presentation is a pair (T-*, || • ||) where V = (A\TZ) is a presentation and || ■ || is 
an index on TZ. 

Let {V, II • II) be an indexed presentation whose set of generators A is finite. 
A pair (qijTt) of fimctions a,7r : N ^ N is said to be an area-penetration pair 
for {V, II • II) if for all null-homotopic words w G A^* with \w\ < n there exists 
a null-7^-expression {xi,ri)^Li for w with area m < a{n) and with ||ri|| < 7r(n) 
for each i. 

Let Q — {A\S) be a presentation with each s £ S null-homotopic over V 
and each r gTZ null-homotopic over Q. Thus P and Q present the same group. 
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The relational area function of {V, \\ ■ ||) over Q is defined to be tlie function 
N ^ N U {00} given by 

RArea(rt) — max{Areag(r) : r G 7^, ||r|| < n}. 

Proposition 6.2. Let (V, \\ ■ ||) and Q be as in definition \6.1\ Let {a,i:) he an 
area-penetration pair for {V, || ■ ||) and let RArea be the relational area function 
(^j II ' II) over Q. Then the Dehn function Sq of the presentation Q satisfies 

SQ{n) < Q!(n) RArea(7r(rt)). 

Proof. Let w G A^* be a nuU-homotopic word with |w| < n. Then there exist 
fJi, . . . jCTat G A^* and ri,. . . ,rN G TZ^^ with N < a{n) and ||ri|| < 7r(n) for 
each i such that 

N 
i=l 

For each i we have that Areag(ri) < RArea(||ri||) < RArea(7r(n)) and therefore 
there exist t^i, . . . , Tmi. G A^* and sn, . . . , SiMi G with Mi < RArea(7r(n)) 
such that 

Mi 

Ti = '''ijSij'T'ij ■ 

Hence 

N Mi 

w = W{(Jtnj)sij{ainj)~'^ 

i=\j=\ 

and so AreaQ(u;) < ^'h < aiji) RArea(7r(n)). □ 

Section [7] contains a result, Theorem 1 7. 4| concerning area-penetration pairs 
and cychc extensions. Although we give a full algebraic proof of this theorem, 
the intuition behind it derives from the pictorial context and so we will sketch 
a proof of the slightly weaker Theorem 17.51 in this language. We will thus need 
the pictorial analogue of area-penetration pairs. 

Definition 6.3. Let ("P, || • ||) be an indexed presentation whose set of generators 
A is finite. A pair (a, tt) of functions a, tt : N — > N is said to be a pictorial area- 
penetration pair for (P, || • ||) if for all nuU-homotopic words w G A^* with 
|w| < n there exists a picture P with boundary label w such that AreaP < a[n) 
and ||r|j < 7r(n) for each relator r of "P labelling a relator disc of P. 

Proposition 6.4. A pair (a, tt) of functions a,Tr : N ^ N is an area-penetration 
pair for a presentation V if and only if it is a pictorial area-penetration pair for 
V. 

Since we do not rely on this proposition for the proof of Theorem 17.41 we 
omit its proof. 
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7 Cyclic extensions 



Let l^_ftr^r^Z^lbea cyclic extension with K (and hence F) finitely 
generated. In all of the applications presented in this thesis, T will be finitely 
presented, but we do not need to make this assumption. In the principal result 
of this section (Theorem 17. 4p we show how a presentation Vr of F (of a certain 
form) gives rise to an infinite presentation for K. The relators of come 
equipped with an index || • || and we prove that an area-radius pair for Vr is 
actually an area-penetration pair for (P^, || • ||). However, before we introduce 
this new material, we first recall a result of Baik-Harlander-Pride. 

Let ^ be a finite generating set for K and let i S F be an element whose 
image generates T / K = Z. Let 9 be the automorphism of K induced by conju- 
gation by t. For each a ^ A and e G {±1}, let G A^* be a word representing 
t^at-^ in K. For each e e {±1}, define 5" = {t^at^^iwl)-^ : a€ A}. Further- 
more, define an endomorphism : A^* — > A^* , commuting with the inversion 
automorphism, by mapping a i— > w^. 

Theorem 7.1 (Baik-Harlander-Pride Theorem 6.1]). Let {A,t\n,S+ ^S') 
he a presentation for F with TZ C A^* . Suppose that all the relations in the sets 
{a<i>"($+(a))"i : a e A} and {$'(r) : e G {±1},?" e 7?.} are null-homotopic 
over the presentation {A \ TV). Then K is presented by {A\TZ) . 

We will apply Theorem 17.11 in Section [13] to derive finite presentations for 
certain subdirect products of free groups. However, the proof of this result in 
[3] is based on successively removing i-rings from van Kampen diagrams over 
the presentation (^, 1 1 7?., 5^), a method which will in general only give 
an exponential isopcrimctric function for K. Since we will be interested in 
producing polynomial isoperimetric inequalities we adopt a different approach, 
which essentially involves removing all i-rings simultaneously. We begin with a 
minor technicality. 

Definition 7.2. A presentation {A,t \ T) for F is said to be in positive normal 
form if, for each a E A, there is precisely one relator in T of the form tat~^w 
with w G A^* , and, all the relators in T involving t are of this form. 

Thus, given words w'^ as defined above, a presentation {A,t\TZ,S^) for 
F with TZ C A^* is in positive normal form. In particular, if {A \ TZ) is a 
presentation for K , then {A, t \ TZ, iS"*") is in positive normal form. The following 
lemma shows that restricting our attention to positive normal form presentations 
does not impinge on the generality of our results. 

Lemma 7.3. // F is finitely presented then it is presented by some finite pre- 
sentation in positive normal form. 

Proof. Let {A \ TZ) be an arbitrary (not necessarily finite) presentation for K. 
Then F is presented by the positive normal form presentation {A,t\TZ,S'^). 
Since F is finitely presented there is some finite subcoUection of 7?. U which 
suffice as a set of defining relators. In particular, there exists a finite subset 
7^' C 7^ so that F is finitely presented by {A,t\TZ' ,S+). □ 

Now let Vr = {A, t\TZ,S) be a positive normal form presentation for F with 
TZ C A^* and S — {tat^^w^^ : a G A} for some words Wa G A^* . For each 
fc G Z, let $fc : A"^* A"^* be an endomorphism that lifts 6'' : K ^ K and 
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commutes with the hwersion involution of A^* . We take $o to be the identity. 
Define the following collections of words in A^*: 

Tl={<i>k{r) ■■ ren,keZ} 

5 = {$fc+i(a)$fcK)"' -.aeA^keZ}. 

Note that each word in 7^ U iS is nuU-homotopic in K. Define = {A\Ti, S) 
and define an index || ■ || on 7?, U 5 by setting ||w|| to be the minimal value of |fc| 
such that either ui = $fc(r) for some r G TZ or ui = ^k+i{a)^k{wa)~^ for some 

o e ^. 

Theorem 7.4. K is presented byV^ . Furthermore, if{a,p) is an area-radius 
pair for Vr then it is also an area-penetration pair for the indexed presentation 

The utility of Theorem 17.41 is that if one can demonstrate that each word 
in 7?. U 5 is nuU-homotopic over some finite presentation Vk, then it will follow 
that Vk presents K. Furthermore, by applying Proposition one can obtain 
an upper bound on the Dehn function of Vk- 

The following slightly weaker version of Theorem 17.41 will actually be suffi- 
cient for our purposes. This result also has the advantage that its proof can be 
seen intuitively in the language of pictures. However, we wish to avoid having to 
prove the equivalence given in Propositions 13.171 and 16.41 between algebraically 
and pictorially defined area-radius and area-penetration pairs. We thus give 
a proof of Theorem 17.51 in the language of pictures and follow this with an 
algebraic proof of Theorem 17.41 

Theorem 7.5. K is presented by . Furthermore, if {a,p) is an area-radius 
pair for Vr then there exist functions o! ,p' : N ^ N with a ~ a' and p — p' such 
that {a' , p') is an area-penetration pair for the indexed presentation {V^ , \\ ■ ||). 

Proof. Let w G A^* be a nuU-homotopic word of length at most n. By Propo- 
sition [3II7] there exists a pictorial area-radius pair {a',p') for Vr such that 
a ~ a' and p c:i p'. Let P be a "Pr-picture with boundary word w such that 
AreaP < a'{n) and RadP < p'{n). Say P has ambient disc D, basepoint h, 
relator discs Di, . . . , Dm and arcs 71 , . . . , 7; . 

We now describe how to assign to each complementary region C of P an 
element g{C) of F. If ct is a transverse path between points in BackP then 
reading along a defines a word W{a) G („4U {i})^*, where we understand that 
if a crosses an arc labelled x in the direction of its normal orientation then we 
read x, and if a crosses the arc in the opposite direction to its normal orientation 
then we read x^^ . By (3^1 Theorem 2.3] if pi,p2 G BackP and r and r' are 
transverse paths from pi to p2 then W{t) and W{t') represent the same element 
in F. Given a point p £ BackP define g{p) to be the element of F represented 
by a transverse path cr from b to p. If p' lies in the same complementary region 
C as p then we can adjoin to cr a path from p to p' lying wholly in C to obtain 
a transverse path a' from h to p' with W{a) = W{a'). Thus g{p) — g{p') and 
we can define g{C) to be this element of F. 

By an ^-arc of P we mean an arc labelled by a letter in A. We now show 
how to assign a height h{'-f) G Z to each .A-arc 7. Let t be the image of t under 
the quotient homomorphism q : T ^ T / K = Z, and define the height h(C) of a 
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complementary region C of P to be the exponent of t in q{g{C)). Now suppose 
that 7 is an arc of P labeUed by the letter a € A. Say 7 lies in the boundary of 
the complementary regions Ci and C2, which may or may not be distinct. We 
will show that h{Ci) = h{C2) and define /i(7) to be this number. Let cti be a 
transverse path from & to a point pi G Ci and let r be a transverse path from pi 
to a point p2 G C2 which intersects 7 exactly once and intersects no other arcs 
of P. Then the composition (T2 of cti and t is a transverse path from b to p2 with 
W{a2) = VF((Ti)VF(t) = W{ai)a^^ in {AU{t})^*. Thus g{C2) = .g(C2)a±i in 
r and so h{C2) = h{Ci). 

Note that for each complementary region C we can choose a transverse 
path from 6 to a point in C with intersection number at most RadP and so 
\h{C)\ < RadP. It follows that for all ^-arcs 7 one similarly has \h{'j)\ < RadP. 

We now modify P to produce a P^^-picture P for the word w. This is done 
by deleting each ^-arc 7^ labelled by a letter a and replacing it by a collection 
of li := \^h{ai){0')\ parallel arcs j}, . . . , 7^' labelled by the letters of the word 
<i>;i(-y.)(a). We now describe precisely what we mean by this. Say 7^ joins dA^ 
to 9A[, where A[ e {D, Di,. . . , D^}- Let N- and N[ be neighbourhoods 
of 7i n AJ and 7i fl A[ in i9A ■ and dAJ respectively. We choose N- and N[ to be 
homoeomorphic to the unit interval and to be disjoint from all basepoints and 
all other arcs of P. Each joins to NJ and we choose them so as they are 
all disjoint and their interiors are disjoint from U^j^Dfc. We orientate and label 
the arcs 7/ so as reading along N'l in the direction of the orientation of 7^ gives 
the word ^h{^.){a). The picture P is now completed by deleting all the arcs 7^ 
labelled by the letter t. 

If a disc Di had label r e TZ^^ in P then all the arcs incident with Di in P 
had the same height h. Thus the corresponding disc in P has label $h(r) G R 
for some h with \h\ < RadP. If the disc A had the label {tat-^w-^)^^ G S^^ 
in P then the incident arc labelled a had height h and the incident arcs labelled 
by the letters of Wa had height ft, — 1, for some /i e Z. Thus the corresponding 
disc in P has label {^}i{a)^h-i{wa)^^) G S for some h with \h\ and \h — 1| 
at most RadP. 

By a boundary arc of P we will mean an arc with at least one of its endpoints 
lying in dD. Note that all boundary arcs of P are ^-arcs. If C is a complemen- 
tary region of P with the boundary of its closure intersecting dD non-trivially, 
then there exists a transverse path in P from 6 to C which intersects only bound- 
ary arcs. Thus C has zero height. It follows that all the boundary arcs of P 
have zero height and hence that the boundary label of P is ^olw^) = w. Thus 
P is a "P^-picture for the word w, with AreaP = AreaP and with each relator 
z e (^U5)=^i labelling a disc of P having ||z|| < RadP. 

Since the word w was arbitrary it follows that presents K and has (a', p') 
as a pictorial area-penetration pair. By Proposition 16.41 it follows that (a' , p') 
is also an area-penetration pair for V^. □ 

Proof of Theorem \7.4\ Let w e A^* be a null-homotopic word of length at 
most n and let {xi,Zi)"Li be a "Pr-expression for w with m < a{n) and with 
\xi\ < p{n) for each i. 

We write h{u) for the exponent sum in the letter i of a word u e {AU{t})^* 
and define N to be the submonoid of {A U {i})^* consisting of all those words 
u with h{u) = 0. Define X to be the set of words {t^at^'^ : a £ A,k G Z} < 
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{A U {t})^*. Let L be the submonoid of N generated by and note that 

L is free on this basis. If m G iV write A{u) for the unique word in L which is 
freely equal to u in F{A U {t}) and freely reduced as an element of F{X). For 
each i e {1, . . . , m}, define Xi = A(xit-''(^*)) and Zi = A(t'*(^*)^ii-''(^*)). Define 

a = YiiLi XiZiX~^ and note that w = cr in F(A U {t}). 

Define a homomorphism \I' : L ^ A^* , which commutes with the inversion 
involution of L, by mapping t^at~'' ^ ^k{a)- Let A'' be the kernel of the 
homomorphism F{A U {t}) Z defined by mapping t to 1 and each o G ^ to 
0, and note that N is free with basis the image of X. Thus descends to a 
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homomorphism N F{A) and since w = cr in we have that '^{w) = 

in F{A). Observe that *(cr) = HIli and = w since 

w contains no occurrence of the letter t. 

If Zi = ai . . . ai eTZ then Zi = t'^ait^'^ . . . t''ait~'' for some € Z with |fc| = 
< \xi\. Thus ^'(zi) = ^k{zi) where < p{n). If Zi = tat~^ai . . .ai £ S 
then Zi = f'^+^at-^-^t'^ait-'^ . ..t^ait-'^ for some fc G Z with \k\ = \h(x{}\ < \x,\. 
Thus ^{zi) = ^k+i{a)^k{wa)~^ where min{|fc + 1|, |fc|} < |fc| < p{n). In either 
case we have that ^{zi) G and < p(n). Thus 

is a P^-cxpression for w and, since w was arbitrary, we see that V]^ presents 
K and that (a,p) is an area-penetration pair for V^. □ 

8 Amalgamated products 

In this section we present a method for giving lower bounds on the Dehn func- 
tions of amalgamated products. Specifically we will be concerned with finitely 
presented amalgamated products T = Gi *h G2 of finitely generated groups Gi 
and G2 over a finitely generated subgroup H which is proper in each Gj. 

Suppose each Gj is presented by {Ai \ TZi), with Ai finite. Note that we are 
at liberty to choose the Ai so as each a, G Ai represents an element of Gi \ H. 
Indeed, since H is proper in Gj, there exists some a' G Ai representing an 
element of Gi \ H and we can replace each other element a G .Aj by a'a if 
necessary. Let ,B be a finite generating set for H and for each b E B choose 
words Ub G Af* and Vb G A^* which equal b in T. Define £ C {AiUA2Li B)^* 
to be the finite collection of words {bu^^, bv^^ : b G B}. Then, since T is 
finitely presented, there exist finite subsets TZ'i C TZi and 7^2 ^ ^2 such that F 
is finitely presented by 

P = {Ai,A2,B\n[,n'2,£). 

Theorem 8.1. Let w G Af* be a word representing an element h E H and 
let u G Af* and v G A^* be words representing elements a G Gi \ and 
(3 G G2 \ H respectively. If [a, h] = [/?, h] = 1 then 

Area7:,([w, (ww)"]) >2ndB{l,h) 

where is the word metric on H associated to the generating set B. 

Proof. Let A be a T'-van Kampen diagram for the null-homotopic word [w, (uv)"] 
For each i = 1,2, ...,n define Pi to be the vertex in 9 A such that the an- 
ticlockwise path in i9A from the basepoint around to pi is labelled by the 
word w{uvy~^u. Similarly define to be the vertex in OA such that the 
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anticlockwise path in dA from the basepoint around to qi is labelled by the 
word w{uv)"'w~^ {uvy~'^v~^ . We will show that for each i there is a S-path 
(i.e. an edge path in A labelled by a word in the letters B) from pi to qi. 




Figure 1: The van Kanipen diagram A 

We assume that the reader is familiar with Bass-Serre theory, as exposited 
in [30] ■ Let T be the Bass-Serre tree associated to the splitting Gi *h G2. This 
consists of an edge gH for each coset T/H and a vertex gGi for each coset T /Gi. 
The edge gH has initial vertex gGi and terminal vertex gG2. We will construct 
a continuous (but non-combinatorial) map A — )■ T as the composition of the 
natural map A -> Cay'^iV) with the map / : Cay^(V) — > T defined below. 

There is a natural left action of T on each of Cay ^ (V) and T and we construct 
/ to be equivariant with respect to this as follows. Let m be the midpoint of the 
edge H oiT and define / to map the vertex g e Cay^(P) to the point g ■ m, the 
midpoint of the edge gH. Define / to map the edge of Cay^{V) labelled a ^ Ai 
joining vertices g and ga to the geodesic segment joining g ■ m to ga ■ m. Since 
a ^ H this segment is an embedded arc of length 1 whose midpoint is the vertex 
gGi. Define / to collapse the edge in Cay^iV) labelled b ^ B joining vertices g 
and gb to the point g ■ m ~ gb ■ m. This is well defined since gH — gbH . This 
completes the definition of / on the 1-skeleton of A; we now extend / over the 
2-skeleton. 

Let c be a 2-cell in Gay^{V) and let g be some vertex in its boundary. Assume 
that c is metrised so as to be convex and let I be some point in its interior. The 
form of the relations in V ensures that the boundary label of c is a word in 
the letters Ai^J B for some i and so every vertex in dc is labelled gg' for some 
g' G Gi. Thus / as so far defined maps dc into the ball of radius 1/2 centred 
on the vertex gGi\ we extend / to the interior of c by defining it to map the 
geodesic segment [l,p\, where p £ 9c, to the geodesic segment [gGi,f{p)]. This is 
independent of the vertex g ^ dc chosen and makes / continuous since geodesies 
in a tree vary continuously with their endpoints. We now define / : A — > T to 
be the map given by composing / with the label-preserving map A — > Gay^{V) 
which sends the basepoint of A to the vertex 1 S Gay'^{V). 

Since w commutes with u and v we have that f{pi) = w{uvy~^u ■ m — 
{uvy~^u ■ m = f{qi); define S to be the preimage under / of this point. By 
construction, the image of the interior of each 2-cell in A and the image of 
the interior of each A^-edge is disjoint from f{pi). Thus S consists of vertices 
and yS-edges and so finding a ;B-path from pi to qi reduces to finding a path in 
S connecting these vertices. Let s; and ti be the vertices of dA immediately 
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preceding and succeeding pi in the boundary cycle. Unless ft, = 1, in which case 
the theorem is trivial, the form of the word [w, (mw)"], together with the normal 
form theorem for amalgamated products, implies that all the vertices pi, Si and 
ti lie in the boundary of the same disc component _D of A. Furthermore since u 
and V are words in the letters Ai and A2 respectively the points /(s^) and f{ti) 
are separated in T by f{pi)- Thus Si and U are separated in by S* and so 
there exists an edge path 7^ in S from pi to some other vertex r.; G dD. Since 7^ 
is a i3-path it follows that the word labelling the sub-arc of the boundary cycle 
of A from pi to Vi represents an element of H, and, by considering subwords 
of [w,{uv)^], we see that the only possibility is that — qi. Thus for each 
i = l,...,n the path 7^ gives the required S-path connecting pi to qi. We 
choose each 7^ to contain no repeated edges. 

For i ^ j the two paths 7^ and 7^ are disjoint since if they intersected there 
would be a ;B-path joining pi to pj and thus the word labelling the subarc of 
the boundary cycle from pi to pj would represent an element of H. Observe 
that no two edges in any of the paths 71 , . . . , 7„ lie in the boundary of the same 
2-cell in A since each relation in V contains at most one occurrence of a letter 
in B. Because the word labelling dA contains no occurrences of a letter in B 
the interior of each edge of a path 7^ lies in the interior of A and thus in the 
boundary of two distinct 2-cells. Since each path 7^ contains no repeated edges 
we therefore obtain the bound Area(A) > J2"=i 2|7i|- But the word labelling 
each 7j is equal to ft in F and so the length of 7^ is at least di3(l, ft) whence we 
obtain the required inequality. □ 



9 Fibre products 

Definition 9.1. Given a homomorphism p : F — > Q, the (untwisted) fibre 
product of p is defined to be the subgroup {(71, 72) : pili) = ^(72)} < F x F. 

Recall the following result of Baumslag, Bridson, Miller and Short. 

Theorem 9.2 (The 1-2-3 Theorem H). Letl^N^T^Q-^lbea short 
exact sequence of groups. Suppose that N is finitely generated, F is finitely 
presented and Q is of type F3 . Then the fibre product of p is finitely presented. 

Definition 9.3. Given a pair of homomorphisms pi : Ti ^ Q, i — 1,2, the 
(twisted) fibre product of pi and p2 is defined to be the subgroup {(71,72) : 
Pi (71) = ^2(72)} < Ti X F2. 

In this section we prove a generalisation of the 1-2-3 theorem which covers 
twisted fibre products. 

Theorem 9.4. For each i ~ 1,2, let I ^ Ni ^ Ti Q — *■ 1 &e a short exact 
sequence of groups. Suppose that Ni is finitely generated, Fi and F2 are finitely 
presented, and Q is of type F3 . Then the fibre product of pi and p2 is finitely 
presented. 

Note that we do not need to make any assumptions about A^2 • The proof of 
Theorem 19.41 given below closely follows the proof of Theorem 19.21 given in [3] . 
We will require the following lemma. 
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Lemma 9.5. For each i — 1,2, let pi : F,; — > Q be a surjective homomorphism. 
Suppose that Fi and F2 are finitely generated and that Q is finitely presented. 
Then the fibre product P of pi and p2 is finitely generated. If a is an isoperi- 
metric function for some finite presentation of Q then the distortion function 
A of P inTi X F2 satisfies A ^ a. 

More specifically, let Xi be a finite generating set for Fi and let X be the 
image of X\ in Q. Let X2 be a choice of lifts of the elements of X under p2 
and let A C kerp2 be a finite collection of elements such that F2 is generated by 
AU X2. Let {X 1 TZ) be a finite presentation for Q. Then P is generated by the 
union of the following sets of elements: 

X = {{xi,X2) ■■ Xi € Xi,pi{xi) = P2ix2)}; 

A = {{I, a) -.ae A}; 

n = {{r{X,),l):r{X)en}. 

Remark 9.6. Note that the bound on A is only defined up to ^-equivalence, 
not the stronger ^-equivalence usually used with distortion functions. 

Proof of Lemma \9.5\ Fix compatible orderings on X , Xi, X2 and X] and on A 
and A. By Lemma [3.111 the Dehn function 5 of (A:" | TZ) satisfies 5 ^ a. 

Let w — w{Xi, X2, A) be a word representing an element 7 of P. Then 

w = wiXi,9,9)wi9,X2,A) ^wiXi,9,9)w-\9,Xi,9)w{9,Xi,9)wi9,X2,A) = 
w{Xi,(l>,$)w~^{9,Xi,(lf)w{9,X,A). Define ^1(^-1) ee ^(A'l, 0, 0)w-1(0, ^"1, 0) 
and note that |wi| < \w\. Furthermore is trivial in Q and so wi{X) is 
null-homotopic. Define L — max{|r| : r e TZ}. By Lemma lO] there exist words 
ri, . . . r„ £ TZ^^ and words xq, ■ ■ ■ ,Xn G X^* with n < 6{\wi\) and X) l'^* I — 
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\wi \ + 2Ln so that wi{X) = xoriXi . . .rnXn and the word xq ■ ■ -Xn ~ 0. Thus 

wiiXi) = xoiXM^i) ■ ■■rM)xn{Xi) = XQ(X)iri{Xi), I). . . {rM), l)xn(X) 
and so 7 is represented by a word in the letters X, A and TZ of length at most 
{2L + l)S{\w\) + 2\w\. Thus A diS ^ a. □ 

Proof of Theorem \9.4\ Let Xi be a finite ordered generating set for Fi and let 
X be the image of Xi in Q. Then there is an induced ordering on X and X 
generates Q. Let Ai be a finite ordered generating set for iVi. For each a £ Ai, 
X G Xi and e G {±1}, choose a word Waxe G Af* such that x'^ax^'^ = Waxe in 
Fi. Let {X I 7?.) be a finite presentation for Q and for each r — r{X) £ TZ choose 
a word Wr £ Af* such that r{Xi) — Wr in Fi. Define 

TZi — {^x'^ax~'^w~^^ : a £ Ai,x £ Xi,e £ {±1}} 

and 

TZ2 = {riXi)w;^ : r£TZ}. 

If w — w{Ai,Xi) is null-homotopic in Fi then, modulo relators in TZi, w is 
equal to a word of the form u{Ai)v(Xi). The word v{X) is null-homotopic in 
Q and hence there is a free equality v{Xi) — Yl Pi('^i)ri{Xi)pi{Xi)^^ for some 
ri = ri{X) £ TZ and some words pi. Thus, modulo relators in TZi and TZ2, w is 
equal to a word in the letters Ai . It follows that there exists a finite collection 
of relations TZ3 C Af* such that Fi is presented by {Ai,Xi \ TZi,TZ2,TZ3). 

Let the finite set X2 C F2 be a choice of lifts of the elements of X under 
P2 ordered compatibly with X. Then there exists a finite ordered collection of 
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elements A2 C N2 so that X2 U A2 generates r2 . Note that A2 may not generate 
N2. Let {A2, X2 I 714) be a finite presentation for 

By the argument in the proof of Lemma 19.51 the fibre product P of pi and 
P2 is generated by the union of the following sets of elements: 

X = {{xi,X2) ■■ Xi e Xi,pi{xi) = P2{X2)}; 
Ai = {(a,l) : a G ^1}; 
A2 = {(l,a) : a £ ^2}- 

Order the elements of X, Ai and A2 compatibly with the Xi, Ai and A2 re- 
spectively. We now define some relations which hold amongst these generators: 

51 = {[01,02] : flj e A} 

52 - {r(X,Ai) : r = riXi,Ai) eUi} 

53 = {r(Ai) : r^r{Ai) G 7^3} 

54 = {[r(X,Ai),a] : r = r{Xi,Ai) 6 7^2,a £ Ai} 

_j_ ^ 

For each r = r{X2,A2) £ 7^4, choose a word Wr G Ai so that r{X,A2) = Wr 
in Fi X r2. Then we can define the set of relations 

S5 - {r(X,A2)wriAi)-^ : r{X2,A2) £ Ui}. 

Let S be a finite generating set of Peiffer sequences for tt2{Q) as a Q-module. 
Each (7 e E is a sequence (wiriuj"^, . . . , UnrnU~^) where each = ri{X) G TZ, 
each Ui = Ui{X) is a word in A"^* and the word 

CaiX) =l[u,{X)n{X)u,{X)~^ 

i 

is freely equal to the empty word. Observe that, modulo relations in Ti,2, the 
word C(t('^i) is equal to 

\{u,{Xl)WrMl>^{Xl)-^ 

i 

and this is equal, modulo relations in TZi, to a word Z^r = Zc{Ai). We define 

Se = {Z,(Ai) : ae S}. 

We claim that P is presented by {X,Ai,A2 | 5i, 52, iSa, ^4, vSa, iSg). Indeed 
suppose that w — w{X, Ai,A2) is nuU-homotopic. Then the relations in Si and 
^2 are sufficient to convert w to a word wi{Ai)w2{X , A2) ■ Projecting onto the 
factor F2 demonstrates that the word W2{X2, A2) is null-homotopic. There thus 
exists a free equality 

W2{X2,A2) ^Ylu^{X2,A2)n{X2,A2)u,{X2,A2y^ 

i 

for some words Ui and some relations Vi G 7^4 and hence a free equality 
W2(X,A2) = '[[u,(X,A2)n(X,A2)u,(X,A2r\ 
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The relations in S5 and in Si and ^2 are sufficient to convert 'W2{X, A2) to the 
word 

i 

and thence to some word in the letters Ai- The word w(X , Ai, A2) can thus 
be converted to a word w' — w'(^i). We now recall the following result of 
Baumslag, Bridson, Miller and Short: 

Lemma 9.7 (j^)- ^ word v — v{Ai) is null-homotopic in Ti if and only if it is 
freely equal in F{Ai U Xi) to a product of conjugates of the following relations: 

• 7^3 

. {Z,{Ai) : (7 e E} 

• {[r{Ai,Xi),a] : re7^2,ae A} 

Projecting Fi x r2 onto the first factor demonstrates that w'{Ai) is null- 
homotopic in Fi and hence there is an equality 

w'i^i) = Y[u,{Ai,Xi)s,{Ai,Xi)u,{Ai,Xi)-^ 

i 

for some words Ui and some relations Si from the sets given in Lemma 19.71 It 
follows that there is an equality 

w'{Ai) = \{u,{Ai,X)s^{AuX)u^{AuX)-^ 

i 

where the Si — Si{Ai, X) are relations in ^2 U ^3 U 1S4 U iSg. This completes the 
proof of the claim. □ 

10 Close fillings 

Let if be a subgroup of a group G. In this section we establish criteria for 
H to be finitely generated or to be finitely presented. The utility of these 
criteria is that they are phrased entirely in terms of properties of generating 
sets (respectively presentations) for G, and so one avoids having to explicitly 
determine a generating set (respectively a presentation) for H . In the language 
of course geometry, the criteria amount to showing that H is coarsely connected 
(respectively coarsely simply connected) in G. 

Suppose that G is finitely generated, and consider the vertices in the Cayley 
graph of G that represent elements of H . We will show that H is finitely gener- 
ated if this set is coarsely connected. More explicitly, the criterion amounts to 
showing that every element of H can be represented by a word in the generators 
of G that, considered as a path in the Cayley graph of G, lies uniformly close 
to H. By considering the length of such words, one obtains a bound on the 
distortion of H in G. 

If G is finitely presented then an analogous criterion will establish that H 
is itself finitely presented: this amounts to showing that an embedding of the 
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Cayley graph of H in the Cayley complex of G is coarsely simply connected. 

In the language of van Kampen diagrams one demonstrates that every nuU- 
homotopic edge loop in the Cayley 2-complex of G which lies close to H can 
be filled by a diagram which lies close to H. We translate this notion into the 
language of P-expressions. By considering the areas of such expressions one 

obtains an isoperimetric function for H . 

Definition 10.1. Let X he a generating set for G. 
Given g gG define 

dx{g,H) = m:uidx{g,h), 

where dx is the word metric on G associated to X. Define the departure from 
of a word w G X"^* by 

Dep_Y(w, -ff) = max d;t(w[i], il). 

0<i<\w\ 

Proposition 10.2. Let X be a finite generating set for the group G. Suppose 
that there exists a constant K > such that for all h G H there exists a word 
Wh E X^* representing h in G with Depxi'^h, H) < K. Then there exists a 
finite generating set y for H and the distortion function A of H in G with 
respect to y and X satisfies 

A{1) < max{\wh\ : ^^-(1, h) < I}. 

Proof. For each g E G, choose an element jg E G such that g^g^ G H and 
dx{^, 7g) = dx{g, H). Define a function 11 : GxX^^ Hhy Il{g, x) = JgX'fgJ'. 
Define a function * : X^* by 

^{xi...Xn) = n(l,a;i)n(a;i,a;2)n(a;ia;2,a;3) ... 'n{xi . . .Xn-i,x„) 

and note that if w € X^* represents an element of H then ^(w) = w in H. 

Given r G N, define N,. = {g e G : dx{g,H) < r}. Define y = n{NK x 
X"^^) C H and note that y is finite since it is contained in the finite set {h G 
H : dxil, h) < 2K + 2}. Observe that, for every HgH, the word ^(w;^) G y^* 
represents h and hence y generates H. Furthermore dy{l,h) < \^{wh)\ = \wh\ 
so A satisfies the given inequality. □ 

Definition 10.3. Let P be a presentation of the group G. Define the departure 
from if of a 'P-expression f = (x^, r^)™ ^ to be 

Dep;i^{£,H) = max 'DeY>p^{xi,H). 

\<i<m 

Proposition 10.4. Let V = {X \ Tl) he a finite presentation of the group G and 
let H <G be a finitely generated subgroup with finite generating set y. 

(1) Suppose that there exists a function if : N ^ N such that, for each null- 
homotopic word w G X^* , there exists a V -expression £w for w with 
Dep_Y(^u;, if) < K{J)epx{w,H)). Then there exists a finite set of words 
S C y^* so that H is presented by Q= {y\S). 
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(2) Suppose, in addition, that there exists a function a : N ^ N so that 
Area(i?^) < a(|w|) for each w. Then a is an isoperimetric function for 
H. 

(3) Suppose, in addition, that there exists a function p : N — > N so that 
Rad(£u)) < for each w. Then there exist functions a' , p' : N — s- N 
with a' :^ a and p' ~ p so that (a', p') is an area-radius pair for Q. 

Proof. For each y G y choose a word Uy G X^* with Uy = y in G. Define 
L — max{Dep;^.(Mj,, i?) : y G 3^}. 

For each g G G, choose an element jg £ G with gjg^ G H and dx{l,jg) = 
dx{g, H). Choose f to be a function HxH ^ y^* such that £,{hi, ^,2) represents 
ft,]~^/i2 in H, /i2)| — dy{hi,h2) and ^(/i2, ^1) = ^{hi, h2)^^ ■ Geometrically 

^ is a choice of a preferred edge path connecting each pair of vertices in the 
Cayley graph of H that is compatible with reversing orientation. Define a 
function fl : G x X^^ y^* by VL{g,x) = ^ig%\ gxj-J-). Then nig,x) 
represents the element jgXj~^ of H and fl{gx, x~^) = fl{g, x)~^ . Extend f2 to 
a function G x X"^* 3^=*=* by setting 

^{g,Xi ...Xn) = ^ig,Xi) fl{gXi,X2) . . . ^{gXi . ..Xn~l,X„). 

Geometrically, we can think of 17 as a map from edge paths in the Cayley graph 
of G to edge paths in the Cayley graph of H which is compatible with reversing 
the orientation of paths. 

Note that n{g,w) = JgWj~^ in G for any w e X^* . Thus if w is nuU- 
homotopic then so is n{g, w). Given r G N, define Nr — {g £ G : dx{g, H) < r} 
and define Si to be the collection of nuU-homotopic words n{Nji(^^ x TZ"^^) C 
j;±*. We will show that Si is finite by demonstrating that there is a uniform 
bound on the length of all words in this set. Indeed, note that, for all g G G 
and X £ X^^, one has dx{g^g'^ , gx^i'^) = dx{l,lgX^g^) < dx{g,H) + 1 + 
dx{gx,H) < 2dxig,H)+2. Thus \n{g,x)\ = dy{g^-\ gx-f-}) < A'^{2dxig, H) + 
2), where is the distortion function of 7J in G with respect to the generat- 
ing sets y and X respectively. It follows that, for any word w G X^* , one has 
\n{g,w)\ < \w\A%{2ma^o<^<\^o\ dx{9w\i],H) + 2) < \w\A'§{2dx{g, H) + 2\w\ + 
2). Thus |s| < RA^{2K{L) + 2R + 2) for all s £ Si, where R = max^g^ |r|, 
and hence Si is indeed finite. 

If w G X^* represents an element of H then as group elements 12(1, w) = 
7iti;7~^ = w. Thus, for each y G 3^, we have that Uy) — y in H. Define ^2 
to be the collection of nuU-homotopic words {yil,{l,Uy)~^ : y G 3^} C y^* . We 
will show that H is presented by Q = (3^ | 5i, 52}. 

Let (T = yi . . . y„ G 3^^* be an arbitrary nuU-homotopic word. Define cr' to 
be the word Uy-^ . . .Uy^ £ X^* . Then Dep;^ (cr', i/) < i so there exists a null 
■P-expression £ — {xi,ri)^-^ for a' with Dep;^{£, H) < K{L). Define £ to be 
the null Q-expression (0(1, x^), Vl{xi,ri)^ The relationship between £ and 

£ is represented schematically in Figure [2] 

Recall that if 5 G G and x £ X^^ then U.{g,x)~^ = rt{gx,x~^). Thus if 
wi £ X^* and W2 G X^* are freely equal then for any g £ G one has that 
V,{g,wi) £ y^* and Q{g,W2) £ are freely equal. In particular 0(1, tr') is 
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Figure 2: The relationship between £ and £. 



freely equal to 51(1, d£). Also 

= ^l{l,Xi)Vl{xi,ri)Vl{xinx~^ ,XiY^ 
= n{l,Xi)Vt{xi,ri)Vl{\,Xi)~^ 

and so r2(l, d£) = d£. Thus f is a Q-expression for a'). 

For each i = 1, . . . , n, define to be the area f Q-expression {yi . . . yi-i, yiil{l, Uy.)^^). 
Then9(£„ . . . £i) is freely equal to yi . . . yn^{l,Uy^J~^n{l,Uy^)^^ = ail{l,a')~^ 
and so ... f if is a Q-expression for a. 

Now suppose that there exists a function a as in assertion (2). If we define 
C = niax{|uy| '■ y ^ y} then \a'\ < C\a\ and so we can choose £ so that 
Area(iS) < a(C|(T|). Hence Areag((T) < Area(f„ . . .£i£) < a{C\a\) + \a\. Define 
a' by a'{l) = a{Cl) + I. Then a', and hence a, is an isoperimetric function for 
H. 

If furthermore there exists a function p as in assertion (3) then we can 
choose £ so that additionally Rad(£) < p(C|cr|). Then Rad((?„ . . . f i5) < 
max{p(C|CT|), \a\ - 1} < p{C\(j\) + Define p' by p'{l) = p{Cl) + I. Then 
{a' , p') is an area-radius pair for Q. □ 

Proof of Lemma V3.18\ (2). Say Q— {X\TZ) and that H is finitely generated by 
3^. Let C be a finite set of right coset representatives for H in G. For each c G C, 
choose a word Wn G representing c in G. Define L — maxcgc{|'!A'c|}- Then 
for each g € G, there exists c € C so that gc^^ E H and hence dx{g, H) < L. 
Thus, for any Q-expression £, one has that 'Dcpp^{£, H) < L. Proposition 110.41 
therefore gives a finite collection of words S G 3^** and functions a, p : N — > N 
with a ~ a and p ~ p so that H is presented hy P = {y\S) and (a, p) is an 
area-radius pair for V. The result then follows by Proposition l3.15l □ 

11 Full coabelian subdirect products 
11.1 The main theorem 

Definition 11.1. Let H he a, subgroup of a group G. If [G, G] < H, then we 
say that H is coabelian in G. If there exists a finite index subgroup G' < G 
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so that [G',G'] < H, then we say that H is virtually- coabelian in G. In this 
situation, we define the corank of H in G to be dim (^ q9^u ® ■ Note that 
this is independent of the finite index subgroup G' < G chosen. 

Definition 11.2. Let H he a. subgroup of a direct product D = Vi x . . . x r„. 

If ViH — D for each i, then we say that H is full in D. If [D : ViH\ < oo for 
each H, then we say H is virtually-full in D. Note that these definitions are 
dependent upon a choice of a particular decomposition of Z? as a direct product. 

Section [Tl] of this thesis is dedicated to proving the foUowing result. 

Tiieorem 11.3. Let H be a virtually-full, virtually- coabelian subgroup of a di- 
rect product D = Tl X . . . X r„. with corank r. 

(1) Suppose each Ti is finitely generated and n > 2. Then H is finitely gen- 
erated and the distortion function A of H in D satisfies A(l) ^ P. 

(2) Suppose each Ti is finitely presented and n > 3. Then H is finitely pre- 
sented. 

(3) Suppose each Ti is finitely presented and n > 3. For each i, let (ai,pi) be 
an area-radius pair for some finite presentation ofTi. Define 

a{l) = max({/2} U {ai{l) : I < i < n}) 

and 

p{l) = max({0 U {pi{l) : l<i< n}). 
Then p^^a is an isoperimetric function for H 

(4) Suppose that each Ti is finitely presented and that n > max{3, 2r}. Let (3i 
and (32 be the Dehn functions of some finite presentations o/Fi x . . . x r„_j. 
and r„._r+i X . . . X r„ respectively. Then the function (3 defined by 

(3{l) = l(3i{l^) + f]2{l) 

is an isoperimetric function for H . 

Note that the finite generation of the Ti ensures that H has finite corank 
in D. Furthermore, for a fixed D, the corank of a virtually-coabelian subgroup 
H < D is bounded by the corank of [D,D]. It follows that there is a uniform 
polynomial isoperimetric function for all virtually-full, virtually-coabelian sub- 
groups of D. Also observe that the finiteness properties of the Stallings-Bieri 
groups SBi and SB2 demonstrate the necessity of the conditions n > 2 and 
n > 3 respectively. 

11.2 Reductions of the main theorem 

Proposition 11.4. Theorem ] 11. 3\ is true if and only if it holds under the fol- 
lowing additional hypotheses: 

(i) H is full in D . 

(ii) H is coabelian in D. 
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(Hi) D/H is finitely generated free abelian. 

Note that these stronger hypotheses hold precisely when H is the kernel of a 
homomorphism 61 : Fi x . . . x r„ — > Z'' with the restriction of 6 to each factor Tt 
surjective. In order to perform the reduction of Proposition 1 1 1 .41 we will need 
the following two lemmas. 

Lemma 11.5. Let H be a virtually-full, virtually- coabelian subgroup of the direct 
product D = Fi X . . . X r„. Then there exists a finite index subgroup D' < D 
so that HOD' is full and coabelian in D' = {D' CiTi) x . . . x {D' D r„). 

Proof. Since H is virtually-coabelian in D, there exists a finite index subgroup 
D <D with [D, D] < H. Define H to be the finite index subgroup HOD <H, 
and, for each i, define fi to be the finite index subgroup TiC\ D <Ti. 

Since H is virtually-full in D, [D : TiH\ < oo for each i. Thus each TiH has 
finite index in D, since [D : f,H] < [D : f,H] = [D : T,H][riH : TiH] < oo. 
Define D' to be the finite index subgroup n"^jf ^5 < D and, for each i, define 

= TiH D\ Note that H < D' and hence that// ^ H H D' . For each 
k, T'^H = (f fe n D')H =JkH n p' = D' and so H ^ H n D' is full in D'. 
Furthermore, [D' , D'] < [D, D] < H and so H is coabehan in D' . □ 

Lemma 11.6. Let G be a non-hyperbolic, finitely presented group, and let S be 
the Dehn function of some finite presentation of G. Then there exists C G N so 
that P < C5{1) + C. 

Proof. Since G is not hyperbolic, the function 5 satisfies 5{l) >z P 15, Theo- 
rem 6.1.5]. Hence there exists K e N such that P < KS(Kl + K) + Kl + K 
whence P < K6{2Kl) 2KI. This implies that ^P + \P - 2KI < K6{2Kl). 
Note that ^P - 2KI > -2K^, so ^P - 2K^ < K5{2Kl), which implies that 
P < 2K5{2Kl) + AK"^. We thus have that 

P = AK^(l/{2K)f 

< 4:K'^[l/{2K)\^ +4:K^ 

< 4:K^{2K6{2K[l/{2K)\) + iK^) + 4:K^ 

< 8K^S{1) + IQK^ + AK'^. 

□ 

Proof of Proposition \11.'4\ Let H he a, virtually-full, virtually-coabelian sub- 
group of a direct product Z3 = Fi x . . . x F„ with corank r. Suppose that 
each Fi finitely generated and that Theorem 111.31 is true under the additional 
hypotheses (i), (u) and (ui). 

By Lemma Fl 1.51 there exists a finite index subgroup D' < D so that HDD' 
is full and coabelian in D' . Since D is finitely generated, we may, by replacing 
D' by a finite index subgroup if necessary, assume that D'/{H n D') is free 
abelian of rank r. Define H' = H DD' and, for each i, define F^ = F^ DD'. Note 
that [H : H'] < oo and [F^ : F'J < oo. Thus each F^ is finitely generated. 

Now suppose that n > 2. Since we assumed that Part (1) of Theorem 111.31 
is true under the additional hypotheses, it follows that H' is finitely generated 
and that the distortion function A' of H' in D' satisfies A'{1) =4 P ■ Since D' has 
finite index in D it is undistorted. Thus by Lemma 14.31 the distortion function 
A of i? in Z) satisfies A(/) =<; P. 
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Now suppose that n > 3 and that each Ti is finitely presented. Then each 
is finitely presented. Since we assumed that Part (2) of Theorem 1 11. 31 is true 
under the additional hypotheses, it follows that H', and hence H, is finitely 
presented. Let a,p,ai,pi be as in the statement of Part (3) of Theorem 111.31 
By Lemma 13.181 (2), there exists, for each i, functions a[, p[ : N ^ N with 
a'^ ~ ai and p'^ ~ pi so that (a'^,p'^) is an area-radius pair for some finite 
presentation of P-. Define a'{l) = max({/^} U {a-(/) : 1 < i < n}) and p'{l) — 
max({Z} U {PiU) : 1 < i < n}). Then, by the assumption that Part (3) of 
Theorem 1 11. 31 is true under the additional hypotheses, p''^^a' is an isoperimetric 
function for H' . By definition of the equivalence ~, there exists a constant K 
such that a',{l) < Kai{Kl+K)+Kl+K &nd p[{l) < K pi{Kl+K)+Kl+K for all 
i. Thusa'il) < Ka{Kl + K) + Kl + K and p'{l) < Kp{Kl + K) + Kl + K. Since 
p{l) > I and a{l) > P > I we have that a'{l) < {K + l)a{Kl + K) and p'{l) < 
{K + l)p{Kl + K). Thus {p'{l)fa'{l) < {K + lf'-+^{p{Kl + K)fa{Kl + K) 
and hence p'^'^'a' < p^^a. It follows that p^^a is an isoperimetric function for 
H' and hence, by Lemma [3. 181 (1), an isoperimetric function for H. 

Finally, suppose that n > max{3,2r}. Let Pi,P2,f3 be as in the statement 
of Part (4) of Theorem lll.3l Let P[ and be the Dehn functions of some finite 
presentations of F'^ x . . . x rj^_^ and T',^_j,^i x . . . x P^ respectively and define 
/3'(0 = ip[{l'^)+l3'2il). Then, by the assumption that Part (4) of Theorem fTOl is 
true under the additional hypotheses, /?' is an isoperimetric function for H' . By 
Lemma [3.18l (l'). f3[ /3i and f3'2 ~ (32 and so, by the definition of ^-equivalence, 
there exists a constant if G N so that f3[{l) < Kf3i{Kl + K) + Kl + K and 
/3^(0 < Kp2{Kl + K) + Kl + K. Then 

(3'{l) < l[KPi{Kf +K)+ Kf +K]+ K(32{Kl + K) + Kl + K 
= Klf3i{Kf + K) + K(32{Kl + K) + KP + 2KI + K. 

By construction, H' is the kernel of a homomorphism T\ y. . . . y. T'^ IT that 
is surjective on each factor P^. Theorem II 1.31 (4) is trivially true when r = 0, so 
we may assume that r > 1. It follows that each P^, and hence each P,, contains 
an element of infinite order. The condition n > {3, 2r} implies that n — r > 2, 
and so Pi X ... X Tn-r contains as a subgroup and hence is not hyperbolic. 
By Lemma [11.61 there thus exists C G N so that P < C(3i{l) + C. We now have 

< KiPi{Kf +K)+ K(32{Kl + K) + KClf3i{l) + KCl + 2KI + K 

< K{C + l)iPi{KP + K) + Kfi2{Kl + K)+ K{C + 2)l + K 

< K{C + 1)(3{KI + K)+ K{C + 2)1 + K. 

Thus (3' < [3 and so (3 is an isoperimetric function for H' and hence, by 
Lemma 13.181 an isoperimetric function for H. □ 

11.3 Finite generation, distortion and finite presentation 

Combined with the reduction of Proposition lll.4[ the following result proves 
Parts (1) and (2) of Theorem [JOl 

Theorem 11.7. Let 9 be a homomorphism from a direct product D ~ Ti y, 
. . . X P„ of groups to a finitely generated free ahelian group A such that, for each 
i, the restriction of 9 to Ti is surjective. 
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(1) If each Ti is finitely generated and n > 2 then ker 9 is finitely generated 
and the distortion function A ofherO in D satisfies A(Z) =^ P. 

(2) If each Ti is finitely presented and n > 3 then ker 6 is finitely presented. 

Proof. For Part (1), observe that ker6' is the fibre product of the homomor- 
phisms 9\ri and — 0|r2x...xr„- Since A is finitely generated free abelian, it 
admits a quadratic isoperimetric function. Thus, by Lemma l9.5j ker 9 is finitely 
generated and A(^) ^ P. Hence, by definition of the relation ^, there exists 
C e N so that A(0 < C{Cl + C)^ + CI + C < {3C^ + C)P + + C. Thus 
A(0 =^ P. 

For Part (2), observe that ker0 is the fibre product of the homomorphisms 
Pi := ^|rixr2 and p2 ■= — 6'|r3x...xr„- Since kerpi is the fibre product of the 
homomorphisms 0|ri and —9\r2, it is finitely generated by Lemma 19.51 Thus 
ker 9 is finitely presented by Theorem 19.41 □ 

II. 4 Heights 

Throughout the remainder of Section llll we will be considering a homomor- 
phism 9 from a direct product D = Fi x . . . x r„ of groups to a finitely generated 
free abelian group A such that the restriction of 9 to each F^ is surjective. After 
establishing some notation, which will be maintained throughout Sections 1 11.4F 

III. 6( we will define certain height functions that measure the departure from 
kev9 of words, expressions and sequences in each of the r directions given by 
the Z-factors of ^ = Z*". 

Let ti, . . . ,trhe a free abelian basis for A. For each i, let Ai = {a^*'' , . . . , a^*'' } C 
Ti be a collection of elements with 9{a^i^'^) = t^, and let Bi C Fj be a collection 
of elements with 9{Bi) = {1} and so that Xi := U Bi generates F^. Define X 
to be the generating set D'^^^Xi for D. 

For each i = 1, . . . , r, define Z^*^ to be the quotient of A by the subgroup 
generated by {tj : j i}. Define 9i : D ^ Z to he the composition of 9 with 
the quotient homomorphism A -» Z^'^. Abusing notation, we will also write 9i 
for the map X^* x N ^ Z given by 9,{w, I) = 9^{w[l]). 

For each i = 1, . . . , r, we define the i-height of a word to be the departure of 
the word in the Z^^^'-direction, as measured by 9i. Specifically, given w £ A"^*, 
define 

heightj(w) = max {\9i{w, j)\}. 

0<j<\w\ 

li V ^ {X \ S) is a presentation for D, then the i-heights of 'P-sequences and 
T'-expressions are defined similarly. Given a 'P-expression £ = {xj, a-nd a 

P-sequence S = (o'j)^'Lo define 

height — max {heightj(a:j)}, 

l<_7<m 

height = max {heightj(crj)}. 

0<j<m 

The following lemma makes precise the relationship between heights and depar- 
tures. 
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Lemma 11.8. 



height < Dep;^{w,'ker 9) < height,- (w) 

i=i 

r 

heighti(£:) < Depxi^M^^) < '^^eightj{S) 

r 

heightj(S) < Dep^(E,ker6') < ^ height j(S) 

j=i 

Proof. For any prefix u of w, there exists a word v £ X^* with |u| < Dep {w, ker 9) 
such that uv~^ G ker^. Then = < \v\ and so heightj(«;) < 

Dep;t.(w, ker^). 

For any word u G X"^*, the word u(a[^^)~^i*^") . . . (al^^)"^"^*^") represents an 
element of the kernel, so d;f(u, ker^) < Y^^=i Taking the maximum 

over all prefixes u of u> gives the inequality Dcp;^.(w,kcr0) < X^JLi hcightj (u>). 

Maximising over all the words xj or all the words aj gives the other inequal- 
ities. □ 

The following lemma asserts that in order to produce a 'P-expression for a 
word w with some bounds on its area and heights, it suffices to produce a null 
■P-sequence for w satisfying the given bounds. 

Lemma 11.9. Let 'E be a V-sequence converting t to r'. Then there exists a V- 
expression £ for t(t')~^ with Area(£) = Area(E) and heightj(f ) < height^ (S) 
for each i. 

Proof. Say S = (crj)^Q, where ctq = r and am = t'. Define Si to be the V- 

scqucncc (o"j)™rQ^. By induction, there exists a P-cxpression £i for o"o((T„i_i)^^ 
with Area(£:i) = Area(Si) and heightj(£:i) < heightj(Si) < heightj(I]) for 
each i. If am is obtained from am-i by a free expansion or reduction then 

coCm"^ = CTQCm-i"^ and the result follows on taking £ = £i. The other 
possibility is that am is obtained from am-i by an application-of-a-relator move. 
Then a^-i = auf] and am = ocvfi where uv~^ is a cyclic conjugate of a relator 

s e «S^^ and a and /? are some words in X^* . Observe that either uv~^ = 
u'su'~^ where u' is a prefix of u or else uv~^ = v'sv'~^ where v' is a prefix of v. 

In the first case, wc have that am-iam^ = auv~^a~^ = au' s{au')~^ . Note 
that heightj(aM') < heightj(I]) since au' is a prefix of am-i- If we take £2 = 
{au', s) then £ = £i£2 has the required properties. In the second case we can 
take £2 = {av' ,s) and the result follows similarly. □ 

When considering the areas of sequcnc;es. one only has to take account of the 
application-of-a-relator moves, and can ignore the free expansions and contrac- 
tions. The following lemma shows that the same is true when one is considering 
the heights of sequences. 

Lemma 11.10. Let w\,W2 G X^* he freely equal words. Then there exists 
a V-sequence S converting w\ to W2 with Area(I]) = and heightj(E) < 
max{heightj('u;i), height j(w2)} for each i. 
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Proof. Let w be the unique freely reduced word in the free equivalence class of 
wi and W2- For each k — 1,2, let — [cr) ] be a T'-sequence converting 

Wk to ui where each cTj+i is obtained from by a free reduction. Then 

heightj(crj'^\) < height j (aj'^^ ) and so heightj(I]fc) < heightj(wfe). Define to 

be the T'-sequence dmi, cfm^^-i, • ■ • , Cq converting w to W2- Then E = 

has the required properties. □ 

The area of a nuU-homotopic word is equal to the area of its inverse. The 
following lemma is the analogous result for heights. 

Lemma 11.11. Let T, be a null V -sequence for the word w G X^* . Then there 
exists a null V -sequence E' for w^^ with Area(E') — Area(E) and height^, (E') = 
height J, (E) for each k. 

Proof. For any nuU-homotopic word u G X^* , one has that 9k{u) = and 
hence heightj.(M) — heightfc(w^^). Thus if E = (o'i)™o then we can take E' to 
be (a-i)™o- □ 

Throughout Section[TT]we will frequently wish to assert that there exists a V- 
sequence for a word with some stated bounds on its area and heights. However, 
for reasons of space and readability we wish to avoid having to present all of the 
data required to define a particular such sequence. We therefore redefine the 
notion of a T'-scheme to additionally take account of heights. Thus, throughout 
this section, a "P-scheme is defined to consist of a sequence (cj)™ of words in 

Qfi j , \ h\ j , . . . , yn j of integers so that, for 
each i, there exists a T'-sequence E^ converting Ui to CTj+i with Area(E) < 
and heightj,(E) < h^^'^ for each k. The notion of a null "P-scheme is redefined 
similarly. 



11.5 Distortion 

In this section we prove the following result. 

Theorem 11.12. Let 6 be a homomorphism from a direct product D — TiX . . .x 
r„ of n > 2 finitely generated groups to a finitely generated free abelian group 
A such that the restriction of 9 to each Ti is surjective. Then ker 9 is finitely 
generated and the distortion function A ofiieT9 in D satisfies A(^) ^ Z'"^^, 
where r = dim^ ® Q. 

Note that when combined with Proposition 111.41 this result provides an 
alternative proof of the assertion of finite generation in Part (1) of Theorem lll.3l 
However, the main purpose of Theorem 111.121 is to act as a warm up for the 
proof of Theorem 111.151 which is analogous but more involved. 

We continue with the notation of the previous section. Recall that ti, . . . ,tr 
is a free abelian basis for A. For each i, Xi = AiU Bi is a generating set for F^, 
with Ai = {a^^\ . . . ,a['^} satisfying 9{a^^^) = tk and with 9{B,) = {1}. Thus 
D is generated hy X = U^^iXi. For each i = 1, . . . ,r, is the infinite cyclic 
subgroup of A generated by ti, and 0^ : Z? — )■ Z is the composition of 9 with the 
projection homomorphism A Z*^*' . We also write 9i for the map X^* x N ^ Z 
given by 9i{w,l) = 9i{w[l]). 
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The proof of Theorem 1 1 1 . 1 21 makes use of Proposition ll0.2l we show that ev- 
ery element g G ker 9 can be represented by a word in X^* which has uniformly 
bounded departure. We first represent g by an arbitrary geodesic word, repre- 
senting an edge path in the Cayley graph of D, which we then 'pull down' until 
it lies close to the kernel. Recall the height functions, defined in Section [11.41 
which measure departure in each of the r different directions given by the Z- 
factors of A. Proposition 111.131 shows that it is possible to pull down a word 
in a particular direction without increasing its height in the other directions. 
The trade off to this process is that the length of the word is increased. In 
Proposition 1 1 1 . 1 4l we show that, by applying Proposition 1 1 1 . 13l repeatedly, an 
arbitrary word can be pulled down to a word which has small height in every 
direction. This word thus has small departure from the kernel. 

For each k = 1, . . . ,r, we will define a function that will be used to 
pull down words in the fc* direction. The idea is that if w S X^* represents 
an element of keiO then will represent the same element as w but will 

have heightj.($fe(K7)) < 1. In actual fact, we will find it useful to define 
to be a function X^* x Z X^* , with /i) representing the element 

W\ ] w \a\' \ G ker0. Geometrically, one thinks of the input to 

as being an edge path in the Cayley graph of G which starts at height h and is 
labelled by the word w. This pulling down process is represented schematically 
in Figure [31 

The reader should note that is only defined when n > 2, and from now 
on we assume that this is the case. For brevity write for a'^^ and /fc for a[.^^ 
Define $fe on X^^ x Z by 



$fc(x,/l) 

and 



a:efe-'^'»(^) if x G A:'2 U . . . U A:^ 



Extend $fc over X^* x Z by setting 

\w\ 

<i>kiw,h) = Y[^k{wij),ek{w,j - i) + h). 

Proposition 11.13. Let w,w' e X"^* , h e Z and k e {!,..., r}. Then $ft 
enjoys the following properties: 



(1) = e/wefe-''~^'=("') mD. 

(2) |$fe(u;, h)\ < 4|w;|(heightfeH + \h\ + 1). 



(3) height, ($fe(u;,/i)) < 

(4) $fe(u;,/i)-i =$fe(u;-i,0feH + /i) 



1 if i = k, 

hcightj(?i;) ifi^k. 
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6k 
A 



h' . 




h 



ker 9 



$fe(a:i,0) 



$/e(x4,/l') 



Figure 3: Pulling down a word w = X1X2X3X4. 



(5) ^k{ww',h) EE ^k{w,h)<^>k{w',9k{w) + h). 

(6) Ifw^w' then^k{w,h) = ^k{w',h). 
Proof. 

(1) If w S then one checks directly that property (1) holds. Thus for an 
arbitrary w G X^* 



(2) If a; G X^^ then \<^k{x, h)\ < 4(|/i| + 1). Thus 

\'^k{w,h)\ <\w\ max {\^k{w{j),9k{w,j - 1) + h)\} 




i<i<l"'l 



< \w\ max {A{\9k{w,j -l)\ + \h\ + l)} 



< 4|ui|(heightfc(w) + \h\ + 1). 



(3) If a; G X^^ and u is a prefix of $fe(a;, h) then 




if i = fc, 
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Furthermore 



Thusifuisaprefixof $fe(?iJ,/i) t\ien9k{v) G {— 1, 0, 1} and so hcightj,(<i>fe(w, ft,)) < 
1. Hi ^ kth.en9i{v) = 6'i(w') for some prefix t;' of Thus height j((f>fe('u;, ft.)) < 
heightj(tu). 

(4) One checks directly that if a; e X^^ then <^k{x~^,h) = ^k{x,h-6k{x))~^ . 
Thus 

\w\ 

= n M->j'~\j)'^kiw-\j - i)+0k{w) + ft) 

\w\ 

= l[^k {HH - 3 + l)~\6k{w, \w\ - J + 1) + ft) 

I I 

= n ("'(i^'i - ^ + ^'^("^' ki - J + 1) + - Ok{w{\w\ -j+ 1))) 

\w I 

= n*fc(^^l^l - i + i).6'fe(w,kl - j) + /i)"^ 



(5) 



^k{ww',h)= Yl $fe((W)(j),6»fe(W,i-l) + ft) 

n*feMi)'^feKi-i) + /i) 

Vi 

[] $feK(j), ^feK, j - 1) + 0feH + ft) 

= $fe(«;, h)^k{w', Okiw) + ft) 

(6) It suffices to consider the case where w' is obtained from w by a free 
expansion. Say w = uv and w' = uxx~^v where u,v £ X^* and x e X^^. 
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Then 



= ^k{u,h) <i>k{x,ek{u) + h) ^k{x^'^,Ok{ux) + h) <S>k{v,ek{uxx~'^) + h) 

= <S>k{u,h) <i>k{x,ek{u) + h) ^k(x.,ek(ux) + h + 0k{x~'^)f^ <S>k{v,0k{u) + h) 

EE $fe(u, h) <i>k{x, 9k(u) + h) <i>k{x, Okiu) + hf^ $fc(w, 0k{u) + h) 

f r , , , \ ^ / n / \ . 1 \ 



EE $fe(w,/l) 



□ 



Proposition 11.14. Suppose n > 2. Then for all words w G X^* with 9{w) — 
1, there exists a word w' £ X^* with the following properties: 

(1) w' ^ w in D. 

(2) \w'\ < 8''|w|''+i. 

(3) height, (w') < 1 for all i. 

Proof. If w = then the result is trivial. We may thus assume that \w\ > 1. 
We claim that for all j e {0, . . . , r} there exists a word wj £ X^* with the 
following properties: 

(i) Wj — w in D. 

(ii) \wj \ < 8^w\^+\ 



(iii) height; (wj) < 



if 1 < / < 

if j + 1 < / < r. 



The proposition then follows by taking j — r. We prove the claim by in- 
duction on j, with wq = w. Suppose that for some j there exists a Wj with 
the given properties. Then define Wj+i = 0). It is immediate by 

Proposition lll.l31 (1) and (3) that wj+i satisfies (i) and (iii). Furthermore, by 
Proposition IIUJ (2), 

\wj+i\ < 4|ti;j|(heightj+i(ti;j) + 1) 
<A-8^\w\^+Ww\ + l) 

□ 

Proof of Theorem \11.PA Since each Ti is finitely generated we can take each Bi 
to be finite and so D is finitely generated by X. 

Let g be an arbitrary element of ker0 and choose a geodesic word w £ 
X^* representing g in D. Let w' e X^* be a word equal to w in Z) and 
satisfying properties (2) and (3) of Proposition [n.l4l Then Dep;^. (w' , ker 6') < r 
by Lemma [11.81 and |ti;'| < 8''|ti;|''+"'^ = [dxi^, g)Y^^ since w is geodesic. The 
result follows by applying Proposition (TUHl □ 
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11.6 Isoperimetric functions 1 

In this section we prove the foUowing resuh, which, when combined with Propo- 
sition lll.4|, gives Parts (2) and (3) of Theorem 111.31 Note that this provides 
an alternative proof, in addition to that given in Theorem 111.71 of the finite 
presentabihty ker^. 

Theorem 11.15. Let 9 be a homomorphism from a direct product Z) = Fi x 
. . . X r„ of n > 3 finitely presented groups to a finitely generated free abelian 
group A such that the restriction of 9 to each Ti is surjective. Then ker 9 is 
finitely presented. 

Suppose additionally that, for each i, (pii, pi) is an area-radius pair for some 
finite presentation ofVi. Then p^'^a is an isoperimetric function for ker 9, where 
r = dim A Q and a and p are given by 

a{l) = max({/2} U {ai{l) : l<i<n}) 

and 

p{l) = max({/} U {pi{l) : 1 <i< n}). 

The proof of Theorem 111.151 is analogous to the proof of Theorem I11.12[ 
except that instead of puUing down words (representing edge paths in the Cayley 
graph of D) one pulls down T'-expressions (representing filling discs in the Cayley 
2-complex of D). We first establish some notation. 

Recall that, for each i, Xi = AiU Bi is a generating set for P^, with Ai = 
{ai\...,ar^} satisfying 9{a^^'') = tk and with 9{Bi) = {1}. Since each P^ is 
finitely generated we may take each Bi to be finite. Thus D is finitely generated 
hy X = U"^]^r%i. For each i, let Vi = {Xi \ TZi) be a finite presentation for P^. 
Define TZ = U^^^T^i and define C to be the set of relators {[x,?/] : x € Xi,y & 
<^j, 1 < j < j < ^ X^*- Then D is finitely presented hy V ^ {X \C,n). 

The structure of the proof is as follows. Given a nuU-homotopic word w G 
X^* , we will apply Proposition II 1.221 to give a T'-expression for w whose area 
and heights (as defined in Section lll.4p are bounded in terms of a and p. We 
then pull this down to give an 'almost flat' T'-expression for w, i.e. one which 
has all its heights small, in the sense of being bounded in terms of the heights of 
w. The departure of this P-expression is then bounded in terms of the departure 
of w and so the result will follow by Proposition ll0.4l 

As in the 1-dimensional case, we will use the functions <i>i to successively pull 
down expressions in each of the r different directions. Proposition II 1 .201 asserts 
that it is possible to pull down a "P-expression in a particular direction without 
(essentially) increasing the heights in the other directions. In Proposition 1 1 1 . 2"T1 
we apply this result repeatedly to show that an arbitrary 7^-expression can be 
pulled down to one that is almost flat. 

Lemmas I 11. 161(1 1.191 give various calculations required in the proof of Propo- 
sition lTl.201 When an expression for a word w is pulled down in the i'^ direction, 
one does not immediately obtain an expression for w, but in fact an expression 
for $j(w, 0). The point is that if w is almost flat, then $j(w, 0) will lie close 
to w and so one can be converted to the other at low cost. This calculation is 
performed in Lemmas 111.161 and 111.171 

In order to pull down an expression £ in the i^^ direction, one needs almost 
flat flUings for the words ^^(s, h), where s G C*^ U TZ^^ . These are provided by 
Lemmas 1TLT51 and 111.191 
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Lemma 11.16. Suppose n > 2. Then for all x e , h £ Z and k G {1, ...,?"} 

there exists a V-sequence S converting ^kix,h) to Ck'^xek^'^^^''^^^ with 



Area(I]) < 2{\h\ + if 

\\h\ + l ifi^k, 
II tftj^k. 



height, (E) < 



Proof. We consider 4 separate cases. 
Case 1. X £ Xi. 

The following table presents a P-scheme converting the word $fc(x, h) to the 
word ek^xek~'^~^'''^^'^ ■ In lines 3 and 5 we have applied Lemma [11. 101 

3 Area )ffk] height, 

1 (efc/fe)^x/fc-^'=(^>(efe/fe-i)-"-«'=(-) fNOMTl) 1 max{|/i|,l} 

2 efc''A-Vfc"''"^"Hefe/fc-')""-''=(") i(|/i| + l)(|/i| + 2) 1 j/ij + 1 

3 efe'7fe"''^/fe"''='"Vfc''+'^*"^efc-''-''^(-) 1 \h\ + \ 

4 efe'7fc"Vfc''efc-''-''^(-) 1 |/i| + l 

5 efc'7fc-Vfc''^efc-''-»'=(-) 1 |/i| + l 

6 efc''a;efc"''-''''(^) 



Case 2. a; G A:'2 U . . . U 

The following table presents a P-scheme converting the word $fc(x, K) to the 
word e}i^xek~^~^^'^^^ . In lines 1 and 3 we have applied Lemma [11.101 



j 




Area 


height,, 
{^^k] 


hcightfc 


1 







1 


max{|ft,|, 1} 


2 




|/.| 


1 


\h\-r\ 


3 







1 


|/i| + l 


4 











Case ^. X <=L X^^ . 

Similar to the case x £ X\. 

Case 4. X G X:^^ U . . . U X'^ 

Similar to the case a; G A2 U . . . U □ 

Lemma 11.17. Suppose n>2. Let w G X^* , h^^T, and A: G {1, . . . ,r}. Then 
there exists a V-sequence S converting ^k{w,h) to ek^wek~'^~^''^'^^ with 

Area(E) < 2|u;|(heightfc(u;) + \h\ + if 

height,(E)<^^^S^'^-("') + l'^l + ^ 

I heightj(u)) + 1 if i ^ k. 
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Proof. Define 



fTi = Yl<^>k{w{j),9k{w,j ~l) + h), 

\w\ 

By Lemma 111.161 there exists a T'-sequence Ei converting ai to (T2 with 
Area(Ei) < 2|ix;| maxi<j<|,,„|(|6lfc(i«, j-l) + /i| + l)2 < 2|w|(height Ju;) + + 1)^ 
and 

heightj,(u)) + + 1 i = k, 
1 i^k. 

By Lemma 111.101 there exists a 'P-sequence E2 converting CT2 to CT3 with 
Area(i;2) = and 



height, (El) < 



height, (E2) < 



height;, (it;) + \h\ i = k, 
height i ^ k. 



Take E = E1E2. □ 

Lemma 11.18. Suppose n > 2. Then there exist constants Ca G N and Ch G N 
so that for all s E TZ^^ , G Z and k G {1, . . . , r} there exists a null V -sequence 
E for the word ^k{s, h) with Area(E) < Ca and heightj(E) < Ch for all i. 

Proof. If TZ is empty then there is nothing to prove, so we assume that this is not 
the case. Note that, bv Proposition lll.l3] f4). $/c(s~\/i) = ^k{s,h-9kis))~^ = 
$fc(s, h)^^. Thus, by Lemma Fll.lH it suffices to consider only those s G TZ. 

For each s G TZ and k — 1, . . . ,r, choose a null P-sequence E^^fc for ^k{s, 0). 
Define Ca — max{Area(Es^fe) : s & TZ,1 < k < r} andCn — max{heightj(Es_fc) 
s eTZ,l <i,k <r}. 

Note that, if i ^ fc, then heightj(<I>fe(s, /i)) = heightj($fc(s, 0)) < Ch. Fur- 
thermore 



heightfc($fc(s,/i)) = 



ii h = and heightj.(s) = 0, 
otherwise, 



and so height/j($fc(s, ft.)) < 1. Note that > 1 and so we have that heightj($fc(s, /i)) < 
Ch for all s G TZ, h € Z and i,k £ {1, . . . , r}. 

If s e 7^2 U . . . U TZn, then for all h G Z we have ^kis, h) = $fc(s, 0) and so 
the result is immediate. If s G TZi, then note that ^k{s,h) is freely equal to 
iekfk~^)'^^kis, 0)iekfk~^)~^- The following table presents a null P-scheme for 
$fc(s, h). In lines 1 and 3 we have used Lemma [11.101 



3 




Area 


heightj 


1 
2 
3 


$fc(s,ft) 
(efcA~')''$fc(s,0)(efc/fe-i)-'' 

{ekfk~')Hekfk-')-'' 




Ca 



Ch 
Ch 
Ch 
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□ 



Lemma 11.19. Suppose n > 3. Let s G C^^ , /i G Z and k E {1, . . . , ?'}. Then 
there exists a null V-sequence for the word ^k{s, h) with Area(I]) < 7{\h\ + 1)^ 
and height < 2 for each i. 

Proof. By Lemma [11.111 and Proposition 1 1 1 . l51 (4), we may assume that s € C. 
We consider 6 disjoint cases. For each case we give a table presenting a null 
■P-sequence for the word $fc(s, h). Say s = [x, y] where x £ Xi and y G Xj and 
1 < i < j < n. 

Case 1. i, j > 2. 



j 


(^3 


Area 


heightj 


1 




1 


2 


2 


zcfc Cfc yefc " a;" ^ efe*'= (2') y " 1 





2 


3 




1 


2 


4 







2 


5 




1 


2 




Total 


3 


2 



Case 2. i = 1,2 < j < n. Okix) = 1. 







(^3 


Area 


height, 


1 


(ekfk 
■ ■ ■ {ekfk^^] 


-'Yekfk-\ekfk-')-''-^yek-'^^yK.. 





1 






Total 





1 



Case 3. i = 1,3 < j < n. 9k(x) = 0,6lfe(y) = 0. 



1 (efcA-^)''a;(efe/fc~^)-''2/(efe/fc-i)''a;-i(efe/fc-i)-'^y-i 2|/i| 2 1 

2 (efc/fe-^)''a:y(efc/fe-^)-'^(efe/fc"i)''x-i(efcA.^i)-''y-i 2 1 

3 {ekfk'^fxyx-^ekfk'^r'^y-^ 2|/i| 2 1 

4 {ekfk'^fxyx-^y-\ekfk~^)-'' 1 2 1 
_5 (efc/fc-^)''(efc/fc-^)-^ 1 

Total 4|/i| + 12 1 
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Case 4. i = l,3<j <n. Okix) = 0, Okiy) = 1. 



Area "^'^^^ height. 



1 {ekfk'^fx{ekfk-^)-''yek-\ekfk~^)''+^x-\ekh'^r''~^eky-^ 3|/i| 1 2 

2 (efc/fe-i)^xyefc-Hefc/fc-')-'^(efc/fc-i)^+ia:-i(efe/fc-i)-''-iefe2/-i 1 1 

3 {ekfk~^fxyek-^ekfk~^x-\ekh~^)~''~^eky-^ 3|/i| 1 2 

4 {ekfk~')''xyek-'ekfk~'x-'{ekfk~Y'eky-\ekfk~Y'' 1 1 

5 iekfk-')''xyfk-'x-\fky-Hek.fk-')-'' 2 1 1 

6 (ri./;r')''(r,A-')-'' 1 



Total 6\h\ + 2 



Case 5. i = l,j = 2. 9k{x) = O,0fe(y) = 0. 

(3 



As shorthand, write gk for the letter a5^^ € .^3. 



j aj Area Jf^^^^j height, 

"1 (efe/fe-')'^a;(efc/fc-i)-"y(efe/fe-i)'^a;-i(efc/fe"')-''y-' 2 1 

2 (efc/fc-')''x(efe/fe-^)-"(.9fce,-i)-''(gfee;t-i)\... 

...(efc/ft-')''a;-i(efc/ft-')-V 2|/i| 2 1 

3 {ekfk-^fx{ekfk-^)-^{9kek-^)-^y ■ ■ ■ 
...{9kek-^f{ekfk-^fx-\ekfk-^)-^y-^ + 1) 2 2 

4 {eklk'^fxigklk'^yy-.- 

■ ■■{9kek-^f{ekfk~^fx-\ekfk'^)-''y-^ + 1) 2 2 

5 {ekfk~^fx{gkfk'^)-''y{gkfk~^fx-\ekfk~^)-''y-^ 2\h\ 2 1 

6 (efc/fc-i)'*(gfeA-i)-''a;2;(5fc/fc-i)''a;-i(efcA-i)-''y-i 2|/i| 2 1 

7 (efc/ft-^)'*(5fe/fe"')-''x2/a;-H.9/cA"')''(efc/,-i)-V' + 1)| 2 2 

8 (efc5fe-')''a;ya;-i(5fc/fc^')''(efe/fe"')-V + 1)| 2 2 

9 (efc5fc"')''a;y2;-i(.9feefe-i)V 2|/i| 2 1 

10 {ek9k-^fxyx-^y-\gkek-^)'' 1 2 1 

11 {ek9k-^f{9kek-^f 1 



Total 6|/i|2 + 14|/i| + 1 



Case 6. i = l,i = 2. (9fe(a;) = 0,6ifc(y) = 1. 



3 






Area 




1 


(ekfk 
■ ■ ■ {ekfk^ 







1 1 






Total 





1 1 



□ 

Proposition 11.20. Suppose n > 3. Then there exist constants G N and 
C'jj G N so that for any k G {l,...,r} and any V -expression £ for a word 
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w G X^* there exists a V-expression £ for w with 

Area(^) < C^i Area(f )(hcightfc(5) + l)^ + 2|w|(heightfc(w) + 1)^ 
max{heightj(w) + 1, C^} if i — k, 



height^ (5) < 



max{heightj(z«) + 1, C^, height if i ^ k. 



Proof. Say S = {xj , rj ■ Let Ca and Ch be the constants given by Lemma[TTTT8] 
and define = maxjCA, 7} and C'^ — max{C//, 2}. Then, by Lemmas 111.181 
111.191 and lll. 91 for each j there exists a 'P-expression £j for ^k{rj ,0k{xj)) with 
Area(£:j) < C'A{\Ok{xj)\ + 1)^ < C^i ( height ^(f) + 1)^ and height,(£:j) < C'h for 
all i. Say £j = {xji,rji)^-^. For each j, define £j to be the 'P-expression 
{^k{xj,Q)xji,rji)^^ and define f to be the P-expression £[...£'^. Then 
Area(£:') = X!" ^ TOj < C'^ Area(£:)(heightfe(£:) + 1)^ and 

heightj(£') < max {hcightj($fe(xj, 0)2:^7)} 

l<j<m 
1 < / < m j 

< max {height,($fc(xj,0)),heightj(xj7)} 

l<j<m 
l</<mj 

< max {height,($fc(xj,0)),C^} 

l<j<m 

max{l,C^} i — k, 

max{heightj(a;j), C^} i ^ k 



< 



< 



max{heightj(f ), C^} i ^ k, 
where we have made use of Proposition ! 1 1 . f3) and the fact that 9i{^k{xj,0)) = 0. 
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Furthermore 

m 

^ n K 



3 = 1 1 = 1 

i=i \i=i / 



J]$fc(a:,,0)5£,$fc(x,,0)-i 



= n (a^j , 0) (rj , 0fc (x, ) ) $fe (a;, , 0) - 1 



[|$fc(xjrj,0)$fe(a;, \0fc(xj)) 



[| ^u{xjrj,Q)^k{x, \0k{xjr,)) 



i=i 

m 

j=i 

(m 

= $fe (5£,0) 

where we have made use of Proposition 1 1 1 . l31 (4), (5) and (6). 

Since w is nuU-homotopic, 9k{w) = and hence, by Proposition 1 1 1 . 1 51 (1), 
$fc(w,0) = w in £>. By Lemma Hi .171 there exists a "P-sequence E = {<^j)jLo 
converting $/c(w, 0) to w with Area(I]) < 2|?ii|(heightj,(w) + l)^ and heightj(S) < 
heightj(w)+l for each i. Let be the P-sequence cr„i, cr„j_i, . . . , ctq converting 
w to $fe{w,0). Then Area(E-i) = Area(S) and height,(S"i) = heighti(I]) for 
each By Lemma 111.91 there exists a P-expression £" for w ($fc(u', 0))~^ 
with Area(£:") = jVrea(S-i) and height,(£:") < height,(E~i) for each i. Define 
£ = £"£' . Then £ is a T'-expression for w with the required bounds on its area 
and heights. □ 

Proposition 11.21. Suppose n > 3. Then there exist constants C'J^ G N and 
C'^ G N so that given any V-expression £ for a word w G X^* there exists a 
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V-expression E for w with 

r 

Aiea(E) < C;^(Area(f ) + \w\) J| , 
heightj(f ) < max{heightj(t(;) + 1, C^}, 

where Q — niax{heightj (it;) + l,heightj(f) + 1,C^}. 

Proof. Let and be the constants given by Proposition 1 1 1 . 201 Wc claim 
that, for each / G {0, 1, . . . , r}, there exists a P-expression £i for w with 



Area(£:0 < (Cj^y-^Cj^AieaiS) + 2l\w\) J| C 



I 

2 

j 



height, (fO < 



niax{heightj(u') + 1, C'^} if 1 < i < I, 

niax{heightj(w) + 1, C^, heightj(£') + 1} if / + 1 < i < r. 



The claim is proved by induction on I. Set £q ~ £ and, given that £i-i has 
been defined, define £i be the T'-expression given by applying Proposition 1 11. 2(71 
to £i-i with k = I. Then £i certainly satisfies the required bounds on its heights 
and 

Area(£:i) < C^i Area(£:i_i)(height;(£:i_i) + 1)^ + 2 lw| (height; (w) + \f 
<C'Akre&{£i^^)(t + 2\w\(t 



< {C'J-\C'^ Arcai£) + 2{l - l)\w\) J] C| + 2h|Cf 

/ I 

< {C'J-\C'^ Area{£) + 2{l - l)\w\) J] C| + ^ICaYH H C 



2 



< 



iC'J-\C'^ATeai£) + 2l\w\)l[C 



I 

2 

j 



as required. 

The proposition now follows by setting C'J^ = (C^)'""'^ max{C^, 2r} and 
C'^ = C'u and taking £ to he £r- □ 

Proposition 11.22. For each i = 1, . . . ,n, let {ai,pi) be an area-radius pair 
for some finite presentation ofTi, and define a{l) = max({/^} U {ai{l) : 1 < 
i < n}) and p{l) — max({Z} U {pi{l) : 1 < i < f^})- Then there exist functions 
a,]} : N N with a ~ a and p — p such that the following property holds: For 
any null-homotopic word w € X^* , there exists a V-expression £ for w with 
Area(£^) < and heightj(f ) < p(|w|) for each j. 

Proof. Proposition 13 . 1 5l shows that, for each i = 1, . . . ,n, there exist functions 
p[ : N ^ N with a'^ ~ ai and p[ ~ pi so that (a^, p9 ^-i^ area-radius pair for 
V^. Define functions a' , p' : N ^ N by a'{l) = max({Z2} u {a',{l) : I < i < n}) 
and p'{l) = max{{l} U {p'i{l) : 1 < « < n}). By the same reasoning as in 
Proposition [TL31 one sees that a' ~ a and p' c:^ p. 
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Now let w G X^* be a nuU-homotopic word. For each i ~ 1, . . .n, define 
Wi to be the word pi{w), where pi is the projection map X^* '^t* ■ Then 
w = wi . . . w„ in D, each Wi is null-homotopic and |w| = juii . . . Observe 
that there exists a P-sequence S = (o'i)™ i converting w to wi . . . m„ with area at 
most jwp and with each ct^+i being obtained from ai by applying a relator from 
C. It follows that, for each /, height^ (cr;) < \ai\ — \w\. Thus, by Lemma [11. 9[ 
there exists a P-expression £' for w{wi...Wn)~^ with Area(f) < and 
height J (f) < 

For each i, let £i be a Pi-expression for Wi with Area(fi) < a'-duiij) < 
a'ii\w\) < a'{\w\) andRad(£',) < p',i\w^\) < p'^{\w\) < p'i\w\). Then heightj(£:,) < 
Rad{£i) < p'{\w\). If we set £" to be the T'-expression £i . . then Area(f ") < 
na'{\w\) and height^(£") < p'i\w\). Define £ = £'£". Then Area(£:) < 
\w\'^ + na' {\w\) < {n+l)a'{\w\) and heightj-(f) < max{|u;|, < p'{\w\). 
Define a and p by a{l) = {n + l)a'{l) and — p'{l)- □ 

Proof of Theorem \11.15[ Suppose that w G X^* is a null-homotopic word with 
w ^ 0, and let C'J^ and C'^ be the constants given by Proposition 111.211 
Since w is null-homotopic, there exists a "P-expression £ for w, and so Propo- 
sition 111.211 implies that there exists a P-expression £ for w with height ^ {£) < 
max{heightj(iy)-|-l, C'^} for each i. Lemma fl 1 .SI therefore gives that Dep;^^(£, ker 9) < 
rmax{Dep;(^(i(;,ker0) -I- 1,C^}. By Theorem 111.121 ker 9 is finitely generated 
and so Proposition 110.41 (1) implies that ker6' is finitely presented. 

Now suppose that, for each i, (ai, pi) is an area-radius pair for some finite 
presentation of F^. Let a and p be as given by Proposition 1 1 1 . 2 2l Then we can 
take £ to have Aiea,{£) < a{\w\) and heightj(£) < p(|w|) for each i. Thus, by 
Proposition 111.211 

r 

Area(f) < C^(a(|w|) + [| (max{height,H + l,p{\w\) + ^,C'^}f 

i=l 

< 2C'Jjyi\w\) (max{|u;| + l,pi\w\) + 1, C'^}f 

< 2C';,ai\w\) (max{p(|«;|) + 1, C'^}f 

<2C'MH)i^c';,p{H)f 

Therefore, by Proposition 110.41 (2), ap^"" is an isoperimetric function for H. 
Since a{l) , p{l) ,a{l) ,p{l) are all > I, it follows that ap^^ ~ ap'^^ and so ap^'' is 
an isoperimetric function for H. □ 

11.7 Isoperimetric functions 2 

In this section we prove Theorem lll.3l (4). which will follow directly from Corol- 
lary 111.241 and Proposition 111.41 The following result generalises [Mj Theo- 
rem 2.1] which treats the rt = 3, r = 1 case. 

Theorem 11.23. Let 9 be a homomorphism from a direct product D — Ti 
. . . X F„ of n > Z finitely presented groups to a finitely generated free abelian 
group A such that the restriction of to each factor Ti is surjective. Suppose 
that n > 2r, where r = dim A Cg) Q. Then ker 9 is finitely presented. 
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Define Di = Fi x . . . x r„_j. and D2 = T„-r+i x . . . x r„. Let A be 
the distortion function of ker 9 n Di in Di with respect to some choice of finite 
generating sets and let Pi and P2 be the Dehn functions of Di and D2 respectively 
with respect to some choice of finite presentations. Then there exist functions 
A' ~ A, /35^ ~ f3i and f3'2 ~ (32 so that the function (3' defined by 

(3'{i) = ip[{A'{i))+m 

is an isoperimetric function for kei . Furthermore, A', P[ and (32 can be chosen 
to be increasing and superlinear. 

Here a function / : N ^ N is said to be superlinear if /(/) > /. Note that 
the conditions n > 2r and n > 3 imply that n — r > 2. Thus ker 9 n Di is 
the fibre product of the homomorphisms 0|ri and — 0|r2x...xr„_r ^^'^ hence is 
finitely generated by Lemma 19.51 The function A is therefore well-defined up 
to Ri-equivalence and hence, in particular, up to the the weaker ^-equivalence. 

Proof. Let xi, . . . ,Xr be a free abelian basis for A. Note that the condition 
n > 2r implies that n ~ r > r. For each i = 1, . . . , r, let G and t[ G T„-r+i 
be such that 9{t,) = 9{t'^ = x,. Define T = {^i, ...,tr} and T' = {t[, . . .A'^}. 
Define A = {ai, . . . , Or}, where ai = ti{t'^)~^. 

Let Bi be a finite generating set for K = ker 6 f) Di. For each t ^ T, b ^ Bi 
and e e {±1}, let Wbte G Bf* be a word representing t^bt~'^. Let Vi — {Bi,T \ S) 
be a finite presentation for Di where S includes all relations t'^bt~'^w^^^. Let Pi 
be the Dehn function of Vi and define P'i{l) — Pi{l) + l- Then /3J is increasing 
and superlinear and Pi ~ /3i. 

Let B2 C ker0 n D2 be a finite collection of elements such that B2 U T' 
generates D2. Note that B2 may not generate ker9 n -D2, which may not even 
be finitely generated. Define a homomorphism s : D2 ker 9 by mapping each 
word w{B2, T') ^ w{B2, A~^). Note that s does indeed define a homomorphism 
since if w{Bi, T') is nuU-homotopic then its exponent sum in each letter of T' is 
and hence w{Bi, T') and w{Bi, A^^) define the same group element. Observe 
that s is a splitting of the short exact sequence 1 — > if ^ ker 61 D2 ^ I 
where the homomorphism ker 9 — > D2 is the projection homomorphism. Define 
H = D2 to be the image of s. Then ker 6* ^ K >i H. Let 7^2 = {A,B2 \ n) 
be a finite presentation for H and let P2 be the Dehn function of 7^2- Define 
P'2{1) = P2{1) + I ■ Then P'2 is increasing and superlinear and P2—P2- 

Define S' = {s{AtBi) : s(T, Bi) G S} and note that the words in S' are 
nuU-homotopic. Define C = {[61, ^2] '■ bi G Bi}. 

Claim. kci9 is presented by V = {A,Bi,B2\'R;S' ,C). 

To prove the claim, suppose that w = w{A,Bi,B2) is a nuU-homotopic 
word. By applying relations from C and S' we can convert w to a word W1W2, 
where wi = wi{Bi) and W2 = W2{A,B2). Then W2 is nuU-homotopic in H 
and so W1W2 can be converted to wi by applying relators from TZ. Further- 
more, wi is nuU-homotopic in Di, so there exists a free equality wi{Bi) = 
Ylui{T,Bi)si{T,Bi)u~^{T,Bi) for some words Ui and some relators Si G S. 

Thus = Ui{A, Bi)si{A, Bi)u^ {A,Bi), completing the proof of the claim. 

A priori, the above scheme gives an exponential isoperimctric function for 
ker 9. We now show how this can be improved. Let A be the distortion function 
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of K in Di with respect to the generating sets Bi and Bi U T. Define A'(/) — 
A(/) + /. Then A' is increasing and superadditive. Furthermore, A' ~ A since 
A « A. 

Claim. Let a ~ (t(-4, Bi) he a word of length at most I having exponent sum 
in each letter a e A. Let b £ B2- Then Area-p([&, ct]) < 3P[{A'{1)). 

To prove the claim, note that, since a{A,Bi) has exponent sum in each 
a G .A, it represents the same element of K as cr(T, Bi). It is thus represented 
by some word r = r(Bi) with |t| < A(/). Then a{T,Bi)T-^{Bi) is nuU- 
homotopic and so there exists a null Pi-expression {pi{T , Bi) , Si{T , Bi)) for 
(7{T,Bi)t-^{Bi) with area at most (3[(A{1) + I). Thus {pi{A,Bi),Si{A,Bi)) 
is a null 'P-expression for a{A,Bi)T~^{Bi) and so there exists a 7^-sequence 
converting ba{A,Bi) to 6r(Bi) with area at most f3[(A{l) + I) < l3[{A'{l)). 

By applying relators from C, we see that there exists a 7^-sequence converting 
6t(Si) to T{Bi)b with area at most |r| < A{1). Finally, we can convert r(Si)6 
to a{A,Bi)b by a T'-sequence of area at most P[{A'{1)). Thus Areap([6, cr]) < 
2l3[{A'{l)) + A{1) < 3P[{A'{1)), completing the proof of the claim. 

Now, to obtain the stated isoperimetric function for ker6', let w £ {AU 
Bi U B2)^* be a null-homotopic word in ker0. Then w can be written as 
UQX1U1X2 ■ ■ - XnUn where each Xi G (-4 U ^2)*^ and each Ui € Bf* is some 
(possibly empty) word. 

We will define a sequence of words Uq, ■ ■ ■ ,Un E {AU Bi)^* with each Ui 
having zero exponent sum in each letter a £ A and with the word 

Wi = UqX± . . . Un—i—lXn—iUiXn—i-\-iXn—i^2 • • • -^n 

representing the same element as w. Take [/q = w„ and define the subsequent 
Ui recursively as follows. If Xn-i £ A then define Ui+i := Un-i-iXn-iUiX~^^. 
If Xn-i G B2 then define Ui+i := Un-i-iUi. In the former case we see that Wi+i 
is freely equal to Wi. In the latter case the above claim shows that there exists 
a P-sequence converting Wi to Wi+i with area at most 3/3[{A' {\Ui-i\)). Now, 
\Ui\ < \un-i\ + \Ui^i\ + 2 < \un-i\ + |un-i+i| + . . . + |u„| + 2i < 2\w\. Thus 
there exists a P-sequence converting w to w„ = UnXi . . .Xn with area at most 
3nl3[iA'i2\w\))<3\w\f3[{A'{2\w\)). 

Note that xi . . .Xn represents an element of H and, since Un — Un{A,Bi) 
has exponent sum in each letter a G A, that Un represents an element of K. 
Thus, since UnXi . . . x„ represents the identity in the semidirect product K yi H , 
it follows that C/„ and xi . . .Xn are both null-homotopic. Since C/„ — Un{A, Bi) 
has exponent sum in each letter a £ A \i represents the same element as 
Un{T, Si). Let {pi{T, Bi), Si{T, Bi)) be a Pi-expression for J7„(T, Bi) with area 
at most ^'ii\Un\) < P'i{2\w\). Then {pi{A,Bi), SiiA,Bi)) is a T'-expression for 
Un{A,Bi), so Area-p(C/„) < /3i(2|i(;|). Any 7'2-expression for xi . . .Xn is also a 
■p-expression for xi . . . a:„, so Area-p(xi . . . a;„) < P2{n) < P2i\w\). Putting these 
bounds together demonstrates that Areap(w) < 3|w|/3J (A'(2|'u;l) -|-/3i(2|w|) + 
P'2{\w\)<4\w\f3[iA'{2\w\))+P'2i\w\). □ 

Corollary 11.24. We continue with the notation and hypotheses of Theo- 
rem \11.2kA Then the function j3 defined by 

PH) ^ ll3i{P) + I32{1) 
is an isoperimetric function for keiO. 
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Proof. Since A is abelian it admits a quadratic isoperimetric function. Thus, by 
Lemma f9.51 together with the definition of ~-equivalence, there exists K € N 
so that the function A satisfies A(/) < Kl^. By the definition of ^-equivalence, 
there exists C S N so that A'(/) < CP. Since /3[ is increasing, it foUows that 
the function f3, defined by i3{l) — ip[{CP) + /32(0i isoperimetric function 

for ker6'. 

Note that the conditions n > 2r and n > 3 imply that n — r > 2. Ifr = 
then the result is trivial, so we may assume r > 1. Since the restriction of 9 
to each of the Ti is surjective, each Ti contains an element of infinite order, 
and hence Di contains 7? as a subgroup. By [15l Theorem 6.1.10 (1)] Di is 
thus not hyperbolic and hence by Lemma 111.61 there exists C" G N so that 
P < C'Pi{l) + C'. 

Let Ml E N and A/2 G N be the constants arising in the definition of P[ and 
/3'2 being ^ f3i and /32 respectively. Define M — max{Mi, Af2}. Then 

m = w'licf) + m) 

< l[M(3i{M(Cf) + M) + MCf + M] + M(32(Ml + M) + Ml + M 
= Mll3i{MCf + M) + M(i2{Ml + M) + MCl^ + 2MI + M 

< Mll3i{MCP + M) + M(32{Ml + M) + MCl{C' (3i{l) + C) + 2MI + M 

< M{CC' + l)l(3i{MCf + M) + M132{MI + M) + [CC + 2)Ml + M 

< M{CC' + 1)I3{MCI + M) + (CC + 2)Ml + M. 

Thus (3 < [3 and so (3 is an isoperimetric function for ker6'. □ 

12 Depth of subdirect products 
12.1 Definition 

Definition 12.1. Let = Fi x . . . x r„ be a direct product of groups. Write 
Ln for the lattice of subsets of {1, . . . , n}. Given a subset 5 = {ii, . . . , ife} G £„, 
define Ds to be the direct product Ti^ x . . . x Ti^ and define ps to be the 
projection homomorphism D — > Dg- 

The depth of a subgroup H < D is defined to be 

Depth(i?) = n- max{fc : [Dg : Ps{H)] < 00 for all S £ Cn with \S\ ^ k}. 

We remark that the depth of a subgroup H < D depends on the choice of 
a particular decomposition of D as a direct product. Also note that if D has n 
factors then < Depth(77) < n. The depth subgroups are precisely the finite 
index subgroups of D; the depth 1 subgroups are precisely the virtually- full sub- 
groups of D; and the depth n — 1 subgroups are precisely the subdirect products 
of finite index subgroups of D. The following lemma shows that the definition 
of depth given here agrees with the definition of depth given by Meinert [32] for 
coabelian subgroups H < D. 

Lemma 12.2. Let H be a coabelian subgroup of the direct product D = Ti x 
. . . X r„ with quotient homomorphism 6 : D D / H . Then 

Depth(i?) = min{fc : [D : DgH] < 00 for all S G £„ with \S\ = k} 

= min{fc : [D/H : 0{Ds)] < 00 for all S G £„ with \S\ = k}. 
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Proof. That the two integers defined in the lemma are equal follows from the 
fact that [D : DsH] = [D/H : DsH/H] = [D/H : 9{Ds)]. To see that 
these are equal to the depth of H, note that, for any S € £„, [D : DsH] — 
[D/Ds ■ DsH/Ds] = [Ds' ■ ps'{H)], where S' is the complement of S in 
{1, . . . Thus DgH has finite index in D for all S € Cn with \S\ = k ii 
and only if ps{H) has finite index in Dg for all S S Cn with \S\ = n — k. □ 

12.2 Depth 1 subgroups 

The following result is essentially contained in T^, Theorem 4.7]. 

Proposition 12.3. Let H be a depth 1 subgroup of a direct product D = Ti x 
. . . X r„, where n > 3. Then H is virtually- coabelian. 

Proof. Since H has depth \, [D : V iH] < oo for each i. Define D' to be the 
finite-index subgroup H^^iTiH < D and, for each i, define = n D' . Then, 
for each k, T'^H = (F^ n D')H = TkH n D' ^ D'. Thus H is full in D' . 

We will show that H is coabelian in D' by demonstrating that, for each i, 
[rj, F-] < H. Given i e {1, . . . , n}, choose j,k G {!,..., n} so that i,j, k are 
pairwise distinct. Then, given 71,72 S F^, there exist gi £ F^-, 32 G F'j. and 

/ii,/i2 e H so that 71 = gihi and 72 = 32/12- Thus [71,72] = [7l5^^ 72.g2"^] = 
[hi,h2]eH. □ 

We thus have the following corollary to Theorem 111.31 Note that Part (2) 
of this result was first proved by Bridson, Howie, Miller and Short [17], but our 
proof is independent of theirs. 

Corollary 12.4. Let H be a depth 1 subgroup of a direct product D — Ti x 
. . . X r„, where n > 3. 

(1) If each Ti is finitely generated then H is finitely generated and the distor- 
tion function A of H in D satisfies A{1) =<; P. 

(2) If each F; is finitely presented then H is finitely presented. 

(3) If, furthermore, for each i, there exist polynomials ai and pi such that 
{ai,pi) is an area-radius pair for some finite presentation ofTi, then H 
satisfies a polynomial isoperimetric inequality. 

12.3 Subdirect products of limit groups 

The following conjecture, for which the author of this thesis makes no claims of 
ownership, has been suggested by various people. 

Conjecture 12.5. Let ii,...,L„ be n > 2 non-abelian limit groups and let 
H be a subdirect product of D = Li x . . . x i„ that intersects each factor non- 
trivially. Let k be an integer > 2. Then the following are equivalent: 

(1) H is of type Ffc; 

(2) H IS of type FPfc(Q); 

(3) Hi{H';Q) has finite Q-dimension for all i < k and all finite-index sub- 
groups H' < H ; 
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(4) Depth <n-k. 



Note that it is easy to construct examples demonstrating that each of the 3 
conditions {H being subdirect; each Li being non-abehan; and each intersection 
H n Li being non-trivial) are necessary for depth to be related to finiteness in 
this way. 

Various results provide corroborating evidence for Conjecture 112.51 It is 
standard that (1) implies (2) implies (3). Meinert [32] has proved that if the Li 
are free and H is coabelian in D then conditions (1), (2) and (4) are equivalent. 
Bridson, Howie, Miller and Short [T7] have proved that, in the k = 2 case, the 
conditions (1), (2) and (4) are equivalent. It then follows from standard results 
that (1) and (2) are equivalent in all cases. Building on this work, Kochloukova 
[31] has proved that condition (3) implies condition (4); and that (3) and (4) 
are equivalent under certain stronger hypotheses. 

We have the following corollary to Kochloukova's result. 

Corollary 12.6. Let Li, . . . , Ln be non-abelian limit groups, with n > 3, and 
let H be a subdirect product of D = Li x . . . x Ln that intersects each factor Li 
non-trivially. Suppose that H is of type FP„_i(Q). Then H is finitely presented 
and satisfies a polynomial isoperimetric inequality, and the distortion function 
A of H in D satisfies A(/) =^ P. 

Proof. Since H is of type FP„_i((Q), [211 Theorem 7] implies that H has depth 
1 in _D. The result then follows from CoroUarv 1 1 2 . 41 on noting that, since limit 
groups are CAT(O) [Ij, they admit a quadratic-linear area-radius pair [121 Propo- 
sition IILF. 1.6]. □ 

Proposition 12.7. Let Li, . . . , L„ be limit groups and let H be a finitely gen- 
erated subgroup of the direct product D = Li x . . . x L„. Then there exist 
non-abelian limit groups L'l, . . . ,L'^,, with n' < n, and there exists a subdirect 
product H' < D' = L'l X . . . X L'^, with each intersection L[ n H' non-trivial, 
so that H' X A' is isomorphic to a finite index subgroup of H for some finitely 
generated free abelian group A' . Furthermore, if A and A' are the distortion 
functions of H in D and H' in D' respectively, then A(/) =5! A'(/) -|- I. 

Proof. If one of the intersections Li niJ is trivial then the projection homomor- 
phism Qi : D ^ Li X . . . X x L^+i x . . . x L„ is injective on H. Thus H 
is isomorphic to a subgroup qi{H) < Li x . . . x Li^i x x . . . x L„ and, by 
Lemma l475l the distortion of H in D is at most the distortion of qi{H) in qi{D). 
Thus, without loss of generality, we may assume that each of the intersections 
n -ff is non-trivial. 

For each i, let pi : D —> Li he the projection homomorphism onto the factor 
Li. Since H is finitely generated, each Pi{H) is finitely generated and is thus 
a limit group. By [12 Corollary 3.12], Pi{H) is undistorted in Li. Thus, by 
Lemma 14.31 (1), we may assume that H projects onto each Li. 

If all of the Li are non-abelian then the proposition is proved. Otherwise, de- 
fine A to be the direct product of those Li which are abelian, and let L'^, . . . , L'^, 
be those Li (in some order) which are non-abelian. Define D' = L[ x . . . x L[^,. 
Then A is finitely generated free abelian and iJ is a subdirect product oi D' x A 
with each intersection L^DH non-trivial and the intersection AnH non-trivial. 
Since A is finitely generated free abelian, ADH is a. direct factor of some finite- 
index subgroup A < A. Define K to be the finite-index subgroup {D' x A) D H 
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of H and note that K < D' x A and that Ar]K = Ar\H\sa. direct factor 
of A. Let C be a choice of complement of ^ fl -ftT in ^ and define A to be the 
projection homomorphism D' x A = D' x {An K) X C ^ D' x [Af] K). Note 
that A is injective on K and that \{K) = H' x A' where H' is the image of K 
under the projection D' x A^ D' and A' = AciK. 

Given a pair of finitely generated groups Gi < G2, we write A^J for the 
distortion function of Gi in G2 (defined up to ^-equivalence) . Then, applying 
Corollary HH and LemmaHU we have that A Ag w A^'""-^ =:<; A^^'^j'^'^^^ = 

^H'xA' ~ ^H' + ^A' = A' + A^,. Thus the proof is complete on noting that 
for any group G, Aq(Z) — I. □ 

Lemma 12.8. Let H be a subgroup of a direct product D of at most 2 limit 
groups and suppose that H is of type FP2(Q). Then H is finitely presented, 
satisfies a quadratic isoperimetric inequality, and is undistorted in D. 

Proof. Since limit groups are CAT(O) [IJ they admit quadratic isoperimetric 
functions [161 Proposition III.r.1.6]. Thus D admits a quadratic isoperimetric 
function. By [301 Lemma 7] , is a virtual retract of D and so the result follows 
immediately. □ 

Theorem 12.9. Let Li,...,L„ be limit groups and let H be a subgroup of 
the direct product D — Li x . . . x L„. Suppose that H is of type FPm(Q), 
where m = max{2,n — 1}. Then H is finitely presented and satisfies a polyno- 
mial isoperimetric inequality, and the distortion function A of H in D satisfies 
A{1) 4 P. 

Proof. If A is a finitely generated free abelian group and G is an arbitrary 
group, then each of the following three group-theoretic properties is possessed 
by G if and only if it is possessed hy G x A: being finitely presented; being 
of type FPm(Q); and satisfying a polynomial isoperimetric inequality. Further- 
more, each of these three properties is preserved under passage to finite index 
subgroups and finite index extensions. The theorem thus follows directly from 
Corollary WT^ Proposition [TTTl and Lemma [TTHl □ 

Note that the assertion that a subgroup of a direct product of 3 limit groups 
that is of type FP2(Q) is finitely presented was first obtained by Bridson, Howie, 
Miller and Short [T7|. 

Corollary 12.10. Let H be a finitely presented subgroup of a direct product D 
of at most 3 limit groups. Then H satisfies a polynomial isoperimetric inequality 
and the distortion function A of H in D satisfies A{1) =^ P. 

13 A class of full coabelian subdirect products 
of free groups 

In this section we study a class of full, coabelian subdirect products of free groups 
that have particularly regular structure. We focus in detail on the member 
iff (2) of this class; this group is singled out as it is the simplest subdirect 
product of free groups which is not already well-understood. We derive a finite 
presentation for i^|(2) and prove that its Dehn function 5 satisfies 5{l) ^ . 
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This is the first known example of a subdirect product of free groups that has 
Dehn function growing faster than that of the ambient direct product. 



13.1 Defining the class 

We first fix some notation which wiU be used throughout the section. Given 

(i) . . (i) (i) 

integers i,m £ N let Fm be the rank m free group with basis ej^ , . . . , em ■ Given 
an integer r £ N let I/" be the rank r free abelian group with basis ti, . . . , t^. 

Given positive integers n, m > 1 and r < m we wish to define a group K^{r) 
to be the kernel of a homomorphism 9 : Fm ^ x . . . x F^f — > whose restriction 
to each factor Fm is surjective. For fixed n, m and r, the isomorphism class of 
the group K!^{r) is, up to an automorphism of the factors of the ambient group 

Fm-* X ... X Fm \ independent of the homomorphism 0. This is proved by the 
following lemma. 

Lemma 13.1. Let F be a rank m free group. Given a surjective homomorphism 
(j) : F ^ 1/ there exists a basis ei, . . . , e„i of F so that 



Proof, (j) factors through the abelianisation homomorphism Ab : F A, where 
A is the rank m free abelian group F], as (f) — (f) o Ab for some homo- 

morphism <j) : A 1/ . Since (j) is surjective A splits as Ai ® A2 where cj) is an 
isomorphism on the first factor and on the second factor. There thus exists a 
basis si, . . . , Sm for A so as 



We claim that the Si lift under Ab to a basis for F. To see this let /i, . . . , 
be any basis for F and let fi, . . . , fm be its image under Ab, a basis for A. Let 
p € Aut(^) be the change of basis isomorphism from /i, . . . , fm to si, . . . , Sm- 
It suffices to show that this lifts under Ab to an automorphism of F. But this 
is certainly the case since Aut(^) = GLmC^) is generated by the elementary 
transformations and each of these obviously lifts to an automorphism. □ 

Definition 13.2. For integers n,m > 1 and r < m define K^{r) to be the 
kernel of the homomorphism 9 : Fm '' x . . . x Fm ^ U given by 



Note that ^2^) is the n'^ Stallings-Bieri group SB„. By a result in Sec- 
tion 1.6 of if r > 1 and m > 2 then K'^(r) is of type F„_i but not of type 
FP„. 

Proposition 13.3. 

(1) Ifn>2, then K^-^{r) is finitely generated and has distortion function A 
in Fm^ X . . . x Fm^ satisfying A{1) ^ P. 
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(2) If n > 3, then Kl\{r) is finitely presented and has Dehn function S satis- 
fytng 6{l) ^ P+^r 

(3) If n > {3, 2r}, then K^{r) is finitely presented and has Dehn function 5 
satisfying S{1) ^ l^ . 

Proof. This follows immediately from Theorem lll.3l For (2), note that a finitely 
generated free group admits an area-radius pair (a, p) with a and p linear. 
For (3), note that a direct products of finitely generated free groups has Dehn 
function d satisfying d{l) < CP, for some C G N. □ 



13.2 A splitting theorem 



Given a collection of groups M, Li, . . . , with M < Li for each i, we denote 
by ^ i=i{Li ; M) the amalgamated product Li *m ■ ■ ■ *m Lr- 

Theorem 13.4. If n > 2 and r > 1 then 



* 

M 



M X F„ 



where Fm-r is a rank m — r free group, M = K"^ ^{"r), and for each k — 1, . 
the group Lk = K'^^ir — 1) is the kernel of the homomorphism 

Ok : Fi}^ X ... X Fi"-^'> V'-^ 



given by 



,0 



^fl<]<k-l, 
if i = k, 

ifk + l<j<r, 
ifr + l<j<m 



(r) onto the factor F, 



(») 



gives the short exact sequence 



Proof. Projecting K"!^ 

1 ^ i^"rH^) P^'' 1- This splits to show that K:;^{r) has the 

structure of an internal semidirect product M x Fm'^ where Fm'^ = Fm^ is the 



subgroup of K 



(n- 



^' X Fm^ generated by 



,(«-!)/(«) 



--r+l' 



Since the action by conjugation of e). ^^^^ 
and since el"^ 



of 



(e^""* ) on M is the same as the action 
centralises M we have that 



K^{r) = X Fi") 



M 



* 

M 



M 



* 



* 

M 

* 

M 



^k^{[M x Z; A/ 
M X F, 
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Define a homomorphism pk : Fm^ x . . . x Fm ^ Z by 

V / 1 otherwise, 

and note that Lk H kerp^ is the kernel of the standard homomorphism 9 : 
Fm'' X ... X Fm~^'' given in definition 113.21 Considering the restriction 

of Pk to Lk gives the short exact sequence 1 — > K^^{r) L/j ^ Z ^ 1 which 
demonstrates that Lk — Km x (e^" "'"■'). □ 

Note that as a special case of this proposition we obtain 

SB3 = Klil) - ^2(0) *KUl) (^2(1) X Z) - (F2 X 

where i denotes the trivial HNN extension with amalgamating homomorphism 
the identity. This yields the presentation of Stallings' group used in [37]. 

13.3 Generating sets 

We give finite generating sets for those groups K"^{r) which are finitely gener- 
ated. 

Proposition 13.5. If n > 2 then K!^^{r) is generated by 6*1 U 6*2 U S3 where 

51 = {ef (ef^)-i : I < i < r,2 < k < n}, 

52 = {ef : r + 1 < i < m, 1 < fc < 71}, 
S3^{[eP,ef^] ■.l<t<j<r}. 

If n > S then K^^{r) is generated by 5*1 U 6*2 • 

Proof. Fix n > 2, m > 1 and r < m. Let 9 be the homomorphism given in 
Definition 113.21 Since n > 2, K'^-^{r) is the fibre product of the homomorphisms 
6*1^(1) and— 0|^(2)^ xf<^>" Define the following collections of elements of i4r^(r): 

Ti = {ef\ef^Y^ : 1 < i < r} U {ef ^ : r + 1 < i < m}; 

T2 = {efHef^y^ :l<i<r,3<fc<n}U {ef ^ : r + I < i < m,2 < k < n}; 
^3 = {[er\eW] :l<*<j<r}. 

By Lemma [^31 K^{r) is generated by 71 U72 UTs. Now note that each element 
of 7i U 72 U 73 can be expressed in terms of the iSi U ^2 U ^3 . 

If 71 > 3thenS'iUS'2 suffices since as group elements [e-^\e^^^] = [el^^ep')^^, ej^^(ej^^)"^]. 

□ 

13.4 A presentation for 

In Sections 113.41 and 113.51 we derive finite presentations for the groups (r) 

(i) 

in the case m = 2, n = 3. To simplify notation we write Xi for e\ and yi for 

62*''. Note that we have a short exact sequence 1 -f^^fl^) ^ -^1(1) ^ Z ^ 1, 
where the homomorphism A'|(l) — s- Z is given by mapping each Xi ^ and 
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each Ui 1-^ 1. Finite presentations for have been derived elsewhere; we 

derive a presentation in positive normal form with respect to the above short 
exact sequence, so as we can apply Theorem 17.11 to derive a presentation for 
^1(2). 

Let ai = X1X2 ^, Q2 = xix^ ^, /3i — yij/j , 1^2 ~ ViVs ^ and t = iji. Define TZ 
to be the collection of relations: 

[ai,a2] [ai,/32][a2,/3i]"^ [ai, ^2'^]["2, /Jf^]"^ 

Proposition 13.6. Each of the following presents ifKl): 

"Pi = (ai,a2,yi,y2,2/3 I [ai,a2], [2/1,^2], [2/1,^3], [V2,yz], [^1,^3], [a2,y2], [aj"V2,yi]) 
7^2 = (ai,a2,/?i,/32,i I [0:1,02], [^i,/32], [t, /3i], [i, /32], [oi, ^^2"^]' [a2,tPi\[a.i^a2,t]) 
V3 ^ {ai,a2,f3up2,t\n, [t,(3i], [t,p2], a\=a1\ a\ = at) 

Proof. That the stated elements generate follows from Proposition 113.51 The 
proof that the relations in presentation Vi sufhce is almost identical to a proof 
given by Gersten [27 , who derives a presentation of the group ker(F2^'' x F^'^ x 
-F2 ^ ^) where the homomorphism maps each of the chosen basis elements of 
F2 to the chosen generator of Z. We briefly recount the argument. 

Let w = w{ai,a2, 2/1,2/2, 2/3) be a nuU-homotopic word in JsTKI). Note that w 
is freely equal to a word q;2, 2/2, 2/3) IliLi y^"'"'^"^'"^'^^'^^^ for some words 

w' and Wi and some G {±1}, and that the relations [q;i,q;2], [0:1,2/3], [02,2/2] 
and [2/2 , 2/3] are sufficient to convert this to a word of the form 

k 

u(ai, 2/2)^(02, 2/3) _[_[ 2/1 

i=l 

for some words u, Ui and Vi. The relation [Q;j^^a2, 2/1] is equivalent to 2/"^ = 2/"^ 
and this, together with the relations [2/1,2/2] and \ai, 2/2], are sufficient to convert 
the above word to a word u(ai, 2/2)1^(02, 2/3) IliLi y^'"'^"^'^^-* for some words v\. 

Finally this can be converted to a word m(oi, 2/2)^(02, 2/3) OiLi 2/i'"^ , where 
the Ui € Z, by applying the relations [aj"V2,2/i], [01,2/3] and [2/1,2/3]- 
As a group element this word is equal to 

fe 

0)i;(a;i, 0)u(a;2"\ t/2)i'(a;3"\ 2/3) a;r2/i'2^r"' • 

i=l 

Since [x^^ ,yi\ and {a;3'^,2/3} form free bases for and Fg'^^ respectively 
it must be that u and v are freely equal to the empty word. Similarly the 
elements {x\y\x'^'^ : n G Z} are freely independent so the product term also 
freely reduces to the empty word. This completes the proof that Vi presents 

To show that presentations Vi and V2 are equivalent, substitute t = yi, 
Pi = %2~^ and = ty^^ into Vi to give the presentation 

(ai,a2,/3i,/32,i|[ai,02], [t,l3^h], [i,/32~'i], [li^h.p^H], [oi,/32~H], [a2.l3^h], [a^^a2 
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which can easily be converted to 1^2- 

FinaUy, we show that the presentations V2 and P3 are Tietze equivalent. 
The van Kampen diagram in Figure [3] (together with three similar ones) demon- 
strates that the relations in TZ are nuU-homotopic over 1^2- Conversely, the van 
Kampen diagram in Figure [5] demonstrates that the relation [a^^a2,t] is nuU- 
homotopic over presentation V^. 





13.5 A presentation for Kl{2) 

By Proposition 113.51 the group i^|(2) is generated by A" = {ai, 012, /32}. 
Define TZi to be the collection of relations TL, which we recall here for ease of 
use: 
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[ai,a2] [ai,/?2][a2,/3i] ^ [ai, ^][a2, /?i ^] ^ 

Define 7?.2 to be the collection of relations: 



[ai,a2] [P2\P2^M [a§\a2^ai] 



,"2 ^"l] 



[ai,P2][a2,Pi] ^ 



Proposition 13.7. The group i^|(2) is presented by both Qi — {X\TZi) and 
Q2 = {A\TZ2). 

Proof. We first prove that Qi presents ^^"1(2). For each x ^ X, define words 
■w^,w^ G X^* as in the following table. 



X e X 








ai 


P2aif32^ 


P2 


-'aiP2 


a2 


f3ia2PT' 


PI 


''a2Pi 


f3i 


Pi 




Pi 


P2 


P2 




P2 



Define <i>" and 5+, as in the preamble to Theorem l7.1l By Proposi- 
tion ll3.6l -ft'l(l) is presented by {X, t \ TZi,S~^). The relations S~ are (easy) con- 
sequences of the relations 7^iUiS+ and so is also presented by {X, t \ TZi,S^,S^). 
We are thus in a position to apply Theorem 17. II 

For each x G X, the relation (<f>+(a;)) is freely trivial. It thus suffices to 
show that all the words ^^{r), where e G {±1} and r e TZi are nuU-homotopic 
over Vi- These relations are given in the following table. 



r e 7^l 


$+(r) 




[ai, ^2] 






[PuP2] 


[Pl,P2] 


[PuP2\ 


[ai, P2][a2, Pi]^^ 






[a^\P2][a^\Pir^ 


[a-^\P2][a^^\Pi]-' 


[a;^^\p2][a-^^\Pi]-' 


{ai,P^^][a2,PlY' 




[af^\p2'][al^\Pi']-' 


[a^\P2'][a2\Pi']-' 


K^\P2'][a2^\Pi']-' 


[a;^^\p^'][a~''^\p^']-' 



□ 

Define a monoid endomorphism : X^* X^* , which commutes with 
the inversion automorphism, by mapping 1— > and Pi Pi. Similarly, 
define an endomorphism A/3 : X^* — > X^* which commutes with the inversion 
automorphism by mapping ai ^ ai and Pi t— > P^^ . Note that if r G TZi, 
then both Aa{r) and A^(r) are cyclic conjugates of relations also in TZi. It 
follows that if ui G X^* is nuU-homotopic over Qi, then so are are Aa{r) and 
A^(r). Taking this symmetry into account, it thus suffices to show that the 
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a2 



f3i 



o 

P2 ' 

Pi 


ai 


> 


1 ^ 


— < 1 

' > 
1 — < 


' a.2 


t y 

» 


< 


> — 



a2 



/32 ai 

Figure 6: Qi-van Kampen diagram for <i>+([Q!i, 02] 



/3i /3i 




Figure 7: Qi-van Kampen diagram for (f>+([Q:i, /32] [q!2, 



words $+([«!, 0:2]), /32][a2,/3i]"^) and $"([ai, /32][a2, /3i]"^) are nuU- 

homotopic over Qi. Qi-van Kampen diagrams for these words are displayed in 
Figures E [7] and [i 

Finally, we show that Qi and Q2 define the same group. Define a monoid 
endomorphism A : A"** A"^*, commuting with the inversion automorphism, 
by mapping ai 1— > fii and (5i ^ en. Note that, for z = 1 or 2, if r is a relation in 
TLi , then A(r) is a cyclic conjugate of some relation also in TZi . We show that each 
of Qi and Q2 is Tietze equivalent to the presentation {X \ TZi,TZ2). For the first 
equivalence, note that 7^2 contains 4 relations distinct from those in TZi. Taking 
into account the symmetries Aq,, A^ and A, it suffices to show that the word 
[(32^ , (32^ Pi] is null-homotopic over Qi. A Qi-van Kampen diagram for this 
word is displayed in Figure [51 For the other equivalence, note that TZi contains 
3 relations distinct from those in TZ2- Taking into account the symmetry A, it 
suffices to show that the words [aj"^, /?2] [^2^^, and [aj"^, /32'"^][a2^^, /3f ^]^^ 
are null-homotopic over Q2- Q2-van Kampen diagrams for these words are 
displayed in Figures [TUl and [TT] 
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Figure 8: "Pa-van Kampen diagram for <i> ([ai, /32][Q!2, ^) 
ai P2 ai 




a\ (32 ai 



Figure 9: Qi-van Kampen diagram for [/32\/32 

13.6 A lower bound on the Dehn function of i^|(2) 
Theorem 13.8. The Dehn function 5 of K^{2) satisfies S{1) >: l^. 

Proof. By Proposition 113.51 and Theorem 113.41 we have that -^^1(2) = Li *m 
L2 where, as subgroups of i^2^' ^ ^i^^ -^1 — -^1(1) generated by Ai — 
{xix^\yi,?/2}, L2 = -f^l(l) is generated by A2 = {xi,X2,yiy2^} and M = 
isr|(2) is generated by = {xiX2^ ,yiy2^ , [xi,yi]}. To obtain the generating 
set for L2 we have here imphcitly used the automorphism of i^2^^ ^ ^2^^ which 
interchanges Xi with yi and reahses the isomorphism between L2 and _R'|(1). 

For each / G N, define hi to be the element [x']^,?/^.] G ^1(2) ^nd define to 
be the word [(xiXj"^)', j/i] G yl]''* representing /i;. Note that hi commutes with 
both y2 £ Ai and X2 G ^2 so, by Theorem 18.11 the word [w;, (j/2a;2)'], which 
has length 16?, has area at least 21 dtsi^, hi). We claim that dB{l,hi) > P. 

Suppose that in Fj^'' x i^j^'' the element hi is represented by a word w = 
w{xiX2^ , yiyn^ , [xi, yi]) in the generators B. Let k be the number of occurrences 
of the third variable in the word w. We will show that k > P. 

Observe that as group elements the word 'w{xiX2^ ,yiy2^ , [xi,yi]) is equal 
to the word w{xi,yi, [xi,yi]) w{x2^ ,y2^ , 1). Thus we have that [a:^i,yi] is freely 
equal to w{xi, yi, [xi,yi]) and that w{x2^ ,y2^ , l)j and thus w{xi, yi, 1), is freely 
equal to the empty word. It follows that there exists a null P-sequence for [x\ , y{] 
with area k, where V is the presentation {xi,yi \ [xi,yi]). But V presents the 
rank 2 free abelian group, and basic results on Dehn functions give that [x']^, ?/^] 
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oil 




0L2 Pi a2 

Figure 10: Q2-van Kampen diagram for [aj"^, /32] [0:2 ^, /3i]~^ 
P2 ai p2 




Pi 012 
Figure 11: Q2-van Kampen diagram for [aj^^, /Ja^^] [a^^, /Jf^]"^ 

has area f' over this presentation. Thus k > P. □ 

14 Bestvina-Brady groups 

Definition 14.1. A simplicial complex is said to be flag if every collection of 
pairwise adjacent vertices spans a simplex. A finite flag simplicial complex A 
with vertices wi, . . . , Ufc defines an associated right-angled Artin group A/^ given 
by the presentation 

Va = {vi, ■ ■ ■ ,Vk \ [vi, Vj] whenever Vi and Vj are joined by an edge in A). 

The Bestvina-Brady group H/^ associated to A is defined to be the kernel of the 
homomorphism A — > Z = (i) which maps each t-^ t. 

Definition 14.2. A simplicial complex A is said to be n-connected (respectively 
n-acyclic), where n is a positive integer, if ni{A) (resp. iJi(A,Z)) is trivial for 
all i < n. 

Theorem 14.3 (Bestvina-Brady [7]). 
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(1) H/^ is of type Fm if and only if A is (m — \)- connected. 

(2) H/^ is of type FPm */ and only if A is (m — \)-acyclic. 

This section is devoted to proving the foUowing result. 

Theorem 14.4. Every finitely presented Bestvina- Brady group has l'^ as an 
isoperimetric function. 

Theorem 114.41 provides an obstruction to the method suggested in [H] for 
producing finitely presented Bestvina-Brady groups whose Dehn functions are 
^-equivalent to l"^ for arbitrary integers m. 

If a Bestvina-Brady group is finitely presented, then Dicks and Leary 
have shown how to read off from the defining complex a particularly pleasant 
finite presentation. Let Edge(A) be the set of directed edges of A (so the 
cardinality of Edge(A) is twice the number of 1-simplices in A). We write te 
and re respectively for the initial and terminal vertices of e and e for the edge e 
with the opposite orientation. We say that the directed edges ei, . . . , e„ form a 
combinatorial path in A, written ei • ...•€„, if re^ = i&i+i for all i. If furthermore 
Te„ = ici then we say that ei • . . . • e„ is a combinatorial 1-cycle. 

Define TZ^ Q Edge(A)** to consist of all words ee for e € Edge(A) and all 
words efg and e^^ f^^g^^ where e • / • g is a combinatorial 1-cycle in A. 

Theorem 14.5 (Dicks-Leary [23|). //A is simply connected then H/^ is pre- 
sented by (Edge(A) | TZa) with the embedding H/\ > Aa given by e ^ Le{Te)^^ . 

The structure of the proof of Theorem 114.41 is as follows. Let Ha and A a 
be the Bestvina-Brady and right-angled Artin groups respectively associated 
to a simply-connected finite flag simplicial complex A. The cyclic extension 
1 Ha Aa Z ^ 1 splits and we take a positive normal form presentation 
(Edge(A),i |7^A,5A) for Aa, where Vh = (Edge(A) | 7^A) is the Dicks-Leary 
presentation for Ha and Sa consists of a relator of the form tet~^w^^ with 
We e Edge(A)='=* for each e £ Edge(A). Since Aa is CAT(O) it admits a 
quadratic- linear area-radius pair 15] Proposition III. F. 1.6], and so we can apply 
Theorem l7.4l to produce an infinite indexed presentation (P^, || • ||) for Ha that 
admits a quadratic-linear area-penetration pair. Lemma 114.151 shows that the 
relational area function RArea^f of {Pf^, || • |j) over Vh is d: quadratic and hence 
Theorem 114.41 follows by Proposition 16.21 The individual calculations required 
to prove Lemma 114.151 are set out in Lemmas ll4.7H14.T4l 

Choose a base vertex q and a spanning tree T in the 1-skeleton of A. Given 
n € Z and vertices u and w of A write Pn{u,v) for the element e" . . . e" of 
Edge(A)** where ei • . . . • e; is the unique geodesic combinatorial path in T 
from u to V. We write p{u,v) as shorthand for Note that as group 

elements 

p„Kz;)-i = (er...er)-^ 



= Pn{v,u) 

in Ha- For each e G Edge(A), define We to be the word p{q, Le)ep{ie, q) € 
Edge(A)**. In [1 23] it is proved that mapping e i— > defines an automorphism 
9 of Ha and that Ha is isomorphic to Aa with e e Edge(A) corresponding 
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to Le[Te) ^ and the generator t of Z corresponding to g G A/^. It is also shown 
that if ei • . . . • 6/ is a combinatorial 1-cycle then e" . . . e" is nuU-homotopic in _ff a • 
Define 5a to be the set of words {tet-^We : e e Edge(A)} C (Edge(A)U{t})±*. 
Then ^a is finitely presented by "P^ — (Edge(A),t | TZa,Sa)- 

The following lemma details some properties of the automorphism of H^- 
Of these we will only need (vii) , but this property is most easily proved via the 
preceding sequence of assertions. 

Lemma 14.6. For all e G Edge(A) and n e Z the following equalities hold in 
Ha: 

(i) e{e) = p{q, Le)ep{q, Le)~^ ^ p{q, ie)e'^p{Te,q) ^ p{q, Le)e'^p{q,Te)-^ . 

(ii) 0{e") — p{q, Le)e"'p{Le, q) — p{q, Le)e"^^p{Te,q) — p{q, Le)e"^^p{q,Te)^^ . 
(Hi) If ei ■ . . . ■ ei is a combinatorial path then 

0(e? . . . eD = p(g, teOel'+i . . . er+Vrej, g). 

(iv) 6'-i(e) =p_i(g,te)p_i(re,g) = ie)ep_i(ie, g) = p_i(g, ie)ep_i((7, te)-i. 

(v) 6'"^(e") te)e"p_i(te,g) = p_i(g, ie)e"" V-i('^e, g) = p^i{q, Le)e'^~^p^i{q,Te) 

(vi) If ei ■ . . . ■ ei is a combinatorial path then 

e'\e1 . . . eD = p-i(g, ^e^)er' ■ ■ ■ e^'p-iireuq). 

(vii) e''{e) = pk{q,Le)e''+^pk{Te,q). 
Proof. 

(i) The first and third equalities follow from equation ([T]) . The second equality 
follows from the fact that p{q, ie)ep{Te, q) is nuU-homotopic. 

(u) The first equality holds since 0(e") — 9{ey^ — [p{q, Le)ep{q, Le)~^]" = 
p{q, Le)e"p{q, te)~^ — p{q, Le)e"p{Le, q) in Ha- The second and third equal- 
ities then hold since p{ie, q) — ep{Te, q) in Ha and by equation ([T|) respec- 
tively. 

(iii) Follows from the fact that 0(e") = p(g, te)e"^'^p(g, re)""'^ in Ha- 

(iv) The first equality holds since 6'(p_i(g, ie)p_i(re, q)) = 
p{q,q)Pt){q,i'e)p{Le,q)p{q,Te)pa{Te,q)p{q,q) ^ p{Le,q)p{q,Te) = e in Ha- 

The second and third equalities follows from the fact that p-i{q, re)e~^p_i(te, q) — 
P-i{q,Te)ep-i{Le,q) is nuU-homotopic. 

(v) Follows from (iv) as in the proof of (ii). 

(vi) Follows from (v) as in the proof of (iii). 

(vii) Follows from (iii) and (vi) by induction on 

□ 
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For each n & Z, define a homomorphism : Edge(A)^* Edge(A)='=* 
which commutes with the inversion involution and is a Uft of ^" by mapping 
e 1-^ Pn{q, te)e"+'^p„(re, q). Define the collections of words 

= {$nW : r e 7^A,r^ e Z}, 
5a = {$„+i(e)$„(u;e)~' : e G Edge(A),?i e Z} 

in Edge(A)^*, and consider the presentation = (Edge(A) | TZa,Sa) of Ha- 
Define an index || ■ || on TZa U Sa by setting to be the minimal value of |fc| 
such that either uj = ^^(r) for some r G TZa or uj = ^k+i{e)^k{we)~^ for some 
e G Edge(A). 

Let d be the length metric on the 1-skeleton of A given by setting the length 
of each edge to 1. Define 

L = max{d(M, u) : u, w G Vert(A)}. 

Lemma 14.7. Area-p„ ($„(ee)) < (2L + l)|n| + 1 for all e G Edge(A). 

Proof. The calculation ([T]) shows that Pniq, v)~^ can be converted to Pn{v, q) at 
a P/f-cost of at most L\n\ for all v G Vert(A). The following is a null "P/f-scheme 
for the word <i>„(ee): 



3 




Area 


1 


Pn{q, te)e"+Vn('re, q)pn{q, re)e"+V«(''e, q) 


L\n\ 


2 


Pniq, te)e"+^e"+Vn(''e, q) 


\n\ + 1 


3 


Pn{q,ie)pnii.e,q) 


L\n\ 




Total 


(2L + l)|7i| + l 



□ 

Lemma 14.8. Lete-f-g he a combinatorial 1-cycle in A. Then Area.p^^e"' f^^ g"^) < 
3|n|2. 

Proof. Note that the relators efg and e~^f~^g~^ imply that ef — g~^ = fe, 
so [e, f] is null-homotopic with 'P^f-Area 2. The following is a null "P/f -scheme 
for the word e"f"g": 



3 


(^3 


Area 


1 




\n\ 


2 


e"r(/-ie-i)" 


2|n|2 


3 









Total 


2|n|2 + |n| 



□ 

Lemma 14.9. Lete-f-g he a combinatorial 1-cycle m A. T/ien Areap^ {^n{efg)) < 
3|n|2 + (3L + 6)|n|+3. 

Proof. The following is a null P^f-scheme for the word $„(e/(7): 
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7 
J 


(7 ^ 


Area 


1 


Pn{q, Le)e'^+^Pn{Te, q)Pn{q, l'f)f"'~^^Pn{Tf, q)... 






■■■Pn{q,i'9)9'^^^Pn(Tg,q) 


2L\n\ 


2 


Pn{q,Le)e"+'r+'g^+'pn{rg,q) 


3|n + l|2 


3 


Pn{q,i.e)pn{Tg,q) 


L\n\ 




Total 


3|n|2 + (3L + 6)|n| + 3 



□ 



Definition 14.10. Given a combinatorial 1-cycle C in A, a sequence {Ci)YLo 
of combinatorial 1-cycles is said to be combinatorial null-homotopy for C if 
Co = C, Cm = and each C^+i is obtained from Ci by one of the following 
moves: 

• 1-cell expansion: C'i — ei ■ . . . ■ ei Ci+i = ei ■ . . . • efc ■ e • e • ek+i ■ . . . • e/ 
for some fc, where e G Edge(A); 

• I- cell collapse: Reverse of a 1-cell expansion; 

• 2-cell expansion: = ei • . . . • e/ ~-+ C^+i — ei ■ . . . ■ Ck ■ e ■ f ■ g ■ ek+i ■ ■ ■ ■■ ei 
for some fc, where e • / • g is a combinatorial 1-cycle; 

• 2-cell collapse: Reverse of a 2-cell expansion. 

Lemma 14.11. // (Ci)"4o combinatorial null-homotopy for the 1-cycle 

ei ■ . . . ■ ei then the word e" . . . e" has Vfj-Area < 3TO|n|^. 

Proof. Given a combinatorial 1-cycle C — ei ■ . . . ■ ei, write Wn{C) for the word 
e" . . . e" G Edge(A)='=*. If the 1-cycle Ci is obtained from Ci-i by a 1-cell 
expansion or collapse then, by repeated application of a relator ee, the word 
Wn{Ci-i) can be converted to the word Wn{Ci) at a "Pif-cost of at most \n\. 
If the 1-cycle Ci is obtained from Ci-i by a 2-cell expansion or collapse then, 
by lemma [T481 the word Wn{Ci-i) can be converted to the word Wn{Ci) at a 
T'/f-cost of at most 3|np. 

Define mi to be the number of i for which Ci is obtained from C^-i by a 
1-cell expansion or collapse. Define m2 to be the number of i for which Ci is 
obtained from Ci_i by a 2-cell expansion or collapse. Then the T'/f-Area of 
e'/ . . .ej' = W„(C) is at most mi\n\ -\- 3m2|np < 3(mi + TO2)|np = 3TO|np. □ 

Lemma 14.12. There exists a constant K such that Areap^ {pn{q, '-e)e"p„(re, g)) < 
ii'lnp for all e £ Edge(A). 

Proof. Given e £ Edge(A) write 7,,(e) and 7r(e) respectively for the unique com- 
binatorial geodesic paths in T from q to be and from re to g. Then 7t(e) •e-77-(e) 
is a combinatorial 1-cycle for which there exists a combinatorial null-homotopy 
(Ci(e))™'^^^ since A is simply-connected. By Lemma ll4.11[ Area-Pj, (p„(g, te)e"p„(re, g)) < 
3m(e)|np, so we can take K = 3max{m(e) : e G Edge(A)}. □ 

Lemma 14.13. Lete-f-g be a combinatorial 1-cycle in A. Then Area.-p^ {^n{s^^ f ^^g^^)) ^ 
{3K -\- 4)|7ip + (6i + 6)|7i| -|- 5, where K is the constant from Lemma \l4.1S\ 

Proof. The following is a null T'/f-scheme for the word $n(e^^/^^g^^): 
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i 




Area 


1 


■ • -Pniq, t-f)^^Pn{Tg, q)~^g^^~^Pn{(ii i-g)^^ 

Pn{q, Te)e^"^^Pn{Le, q)pn{q, Tf)f^"'~^Pn{l-f, ■ ■ • 

■ • ■Pn{q,rg)g-''-^pn{ig,q) 
Pn{q, /-/)e^"-V(Tg, q)Pn{q, ig)/"""^p„(Te, q) . . . 

■ ■ -Pniq, te)5~"~Vn(T/, q)Pn{q, t-.f)Pn{q, t/)"^ 

Pn{q, ^/)e-"-\9-"/-"-'e-"g-"-i/->n(g, if)-' 






6L|n| 


2 









3 






3i^|n|2 


4 


2|n| + 1 


5 


Pn{q, i/)e-"-He/)"/-"-^e-"(e/)"+i/->„(9, ^Z)"^ 


2|n|2 + 2|n + lp 


6 





7 


Pn(g, if)e-'f-'efpn{q, t/)"^ 


2 


8 


Pn{q,i-f)gg-'p7i{q,ify 






Total Sf-^tl'f . 

+ (6L + 6)|n| +5 

□ 



Lemma 14.14. Areap„ ($„+i(e)$„(u;e)-i) < 2K\n\'^ + {3L'^ + 2L + 2K)\n\ + 
L + K for all e G Edge(A), where K is the constant from Lemma \l4.12\ 

Proof. Note that if ei-. . .-ei is a combinatorial edge-path in A then <i>„(ei . . . ei) = 

nLi Pn(9> '-ei)e"+ Vn('rei, g) can be converted to HLi P™!?, tei)e"+Vn(g, Te,;)"! ^= 
p„(g, iei)e"^^ . . . e"^^p„(g, rez)"^ at a 'Pjy-cost of at most lL\n\. It follows 
that for all u,v £ Vert(A) the word v)) can be converted to the word 

Pn{q,u)pn+i{u,v)pn{q,v)'^ at a ■Pjj-cost of at most L^|n|. 

The following is a null VH-scheme for the word $„+i(e)<i>„(we)~^: 



j Uj Area 



1 


p„+i((j, ;,e)e"+2p^+i(re,g) [$„ te)ep(ie, 9))] ^ 


2L^\n\ 


2 


p„+i(g, te)e"+^p„+i(Te,g)[p„+i(g, te)p„(g, te)"^ . . . 






. .-Pniq, ie)e'^+^p„{Te, q)pn{q, te)p„+i(te, g)] 





3 


Pn+i{q, te)e"+2p^j+i(Te, 9)p„+i(te, g)"^ . . . 






. ..pn{q,Ley^Pn{Te,qy^e^"'^^pn+iiq,iey^ 


L|n+ 1| 


4 


Pn+i{q, /-e)e"+2p„+i(re, g)p„+i(9, te) . . . 
. . -Pniq, ie)~'^Pn{Te,qy^e^"^^Pn+iiq, iey^ 








5 


Pn+iiq, ie)e"+2e-"-ie"e-"- Vr^+ilg, te)-i 









2K\n\^ 




Total 


+ {2L^ + L + 2K)\n\ 
+L + K 



□ 



Combining Lemmas 114.71 HAQI 114.13 1 and 114. 141 gives the following result. 

Lemma 14.15. The relational area function RAreaj/ of {Vff, \\ ■ ||) over Vh 
satisfies RAreaH(0 ^ 
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Proof of Theorem \14-4\ Since right-angled Artin groups are CAT(O) [H], A/\ 
has some finite presentation which admits an area-radius pair [a, p) with a{l) 
P and p{l) ~ I |16j Proposition HIT. 1.6.]. Thus, by Proposition l3.151 admits 
an area-radius pair {a',p') with a'{l) ~ P and p'{l) ~ I. By Theorem I7.4| 
{a',p') is an are-penetration pair for {Vf^, \\ ■ ||) and hence, by Proposition 16.21 
and Lemma ri4.15[ the Dehn function S of Vh satisfies S{1) ^ I*. □ 
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